Assignment question unit -1 1.define DFA and NFA , explain the

advertisement
Assignment question
unit -1
1.define DFA and NFA , explain the differences between them with an example
2.provide an NFA with atmost six states for the following language
L={w/w contains an even number of 0’s or exactly two 1’s}
3.construct a NFA accepting ab,ba and use it to find a DFA accepting same set.
4.draw the transition diagram for the FA M={(A,B,C,D),(0,1),δ,c,(A,C)}
δ(A,0)= ,δ(A,1)={A,B,C)
δ(B,0)=B, δ(B,1)={A,C}
δ(C,0)={B,C},δ(C,1)={B,D}
δ(D,0)={A,B,C,D}
δ(D,1)={A}
5.for the following state transition table, draw state transition diagram
find its equivalent DFA machine for string abbaaab , chech whether both give same result or not.
state 0
1
->q0 q1
q2
q1
q1
q1,q3
q2
q3
q0,q3 q3
note q3 is final state
unit -2
1.
2.
3.
4.
5.
construct an NFA accepting ab,ba and use it to find a DFA accepting the same set
differentiate between mealy and moor machine
construct a mealy machine which is equivalent to moore machine using some examples
explain the procedure to convert NFA to DFA with any example
explain the procedure to convert NFA with epsilon to NFA with out epsilon with any example
unit -3
1.explain the term regular set,regular expression and closure properties
2.what are the identity rules of Regular expression
3.prove that (a*ab+ba)*a*=(a+ab+ba)* use identity rules .
4.draw the NFA with epsilon recognizing regular expression 010*+0(01+10)*11.
5.convert the following Finite automata to Regular expression
Download