(c)
(d) (i)
(ii)
(iii)
(e)
2.
3.
a
b
q 0
{q 0 , q 1 }
∅
q 1
∅
{q 1 , q 2 }
q 2
∅
∅
4.
308
Theory of Automata, Formal Languages and Computation
q 0
b
q 1
b
q 2
b
q 3
b
a
a
a
q 0
q 1
q 2
a
q 3
a
b
b
a
a
q 0
q 1
q 2
a
q 3
b
a
b
a
a
q 0
q 1
q 2
a
q 3
b
b
a
a
a
q 0
q 1
q 2
q 3
a,b
a,b
a,b
a
b
0
1
λ
0
00
001
1
0
1
0
0,1
q 0
q 1
a
q 2
b
a
b
q 0
q 1
q 2
q 3
0
0
0
0,1
1
0
1
1
q 2
1
0
1