1 1 1 0, 1

0)

0 0 0
q0 q1 q2 q3

a, b q1 a, b a, b q3 a, b a, b

1)
q0 a, b q5
q2 q4

a, b
2)
q0
0

a, b

a, b q8

3)
b
q7
a
q2 q3 a, b
а
b
a, b

q0 a q1 q6

b a, b
q4 q5
a, b
4)
а, b а
q2 q3
b q1
b a, b

q0

a, b b
а q6
q4 q5
a a, b

0 0, 1

1
q1 q2
5) 0

q0 1 0, 1

1
0
q3 q4

1 0
6)

0
q0 1 q1 q2
1 00
0

0 0, 1
q3
7) b b

a
q0 q1
0 a

b
q3
q0
8) b

a a
a a

b
q1 q2

a, b b

q5 q2

9) a a, b
a b

a
q0 b q1 b q4
q3
a