Professional Documents
Culture Documents
ÔãÀÔã - 033
*1360*
UNIT – I
1. a) Construct the minimum state automaton equivalent to the transition diagram given 8
below.
1 0 1
0 1 1 0
0 0 0
a b c d e f g h
0 1 1 0
1 1
q1
0
a/
b/
1
q0 a/1 q2
b/ 0
0 a/
1
b/
b/
1
q3
a/1
2. a) Construct the finite automaton equivalent to the regular expression (a+b)* abb. 8
q1
a a
a,b
q0 b q3
a
b b
q2
UNIT - III
ÔãÀÔã - 033 2