You are on page 1of 4

1. q 1 0 → q1 0 R 27.q 6 c → q13 cR 53.

q 11 λ → q12 λR
2. q 1 1 →q 1 1 R 28.q 6 x →q 6 xL 54.q 12 0 → q12 λL
3. q 1 с → q2 cR 29.q 6 y → q6 yL 55.q 12 1→ q 12 λL
4. q 1 λ → q13 λ L 30.q 7 0 → q 7 0 L 56.q 12 λ → q z 1 E
5. q 2 0 → q2 0 R 31.q 7 1 → q7 1 L 57.q 13 0 → q13 0 R
6. q 2 1 →q 2 1 R 32.q 7 с → q7 cL 58.q 13 1 →q 13 1 R
7. q 2 c → q9 cR 33.q 7 x →q 9 xL 59.q 13 c →q 13 cR
8. q 2 λ → q 13 λL 34.q 7 y → q13 yR 60.q 13 x → q 13 xR
9. q 3 0 → q 4 yR 35.q 8 0 → q 8 0 L 61.q 13 y →q 13 yR
10.q 3 1 → q4 xR 36.q 8 1 → q8 1 L 62.q 13 λ → q14 λL
11.q 3 c → q15 cR 37.q 8 c → q8 cL 63.q 14 0 → q14 λR
12.q 3 x →q 3 xR 38.q 8 x →q 13 xR 64.q 14 1 → q14 λR
13.q 3 y → q3 yR 39.q 8 y → q9 yL 65.q 14 c → q14 λR
14.q 4 0 →q 4 0 R 40.q 9 0 → q 9 0 L 66.q 14 x →q 14 λR
15.q 4 1→ q 4 1 R 41.q 9 1 → q9 1 L 67.q 14 y → q14 λR
16.q 4 с → q 5 cR 42.q 9 c → q9 cL 68.q 14 λ → q z 0 E
17.q 4 x → q 4 xR 43.q 9 x →q 9 xL 69.q 15 0 → q13 0 R
18.q 4 y → q 4 yR 44.q 9 y → q9 yL 70.q 15 1 →q 13 1 R
19.q 5 0 → q5 0 R 45.q 9 λ→ q 3 λR 71.q 15 c →q 16 cR
20.q 5 1 → q5 1 R 46.q 10 c →q 11 λR 72.q 15 x → q 15 xR
21.q 5 c → q6 cL 47.q 10 x → q 10 λL 73.q 15 y →q 15 yR
22.q 5 x →q 5 xR 48.q 10 y →q 10 λL 74.q 15 λ → q16 λR
23.q 5 y → q5 yR 49.q 10 λ → q10 λR 75.q 16 c → q10 cL
24.q 5 λ → q 6 λL 50.q 11 c → q 9 cR 76.q 16 x → q 16 xL
25.q 6 0 → q 8 yL 51.q 11 x → q11 1 R 77.q 16 y → q16 yL
26.q 6 1 → q7 xL 52.q 11 y → q 11 0 R
q 1 (λ , λ)→ ( q z ; 0 , λ ; E , E )

q 1 (1, λ)→ ( q1 ;1, λ ; R , E )

q 1 (0 , λ)→ ( q 1 ; 0 , λ ; R , E )

q 1 (c , λ)→ ( q1 ; c , c ; R , E )

q 1 (0 , c)→ ( q1 ; 0 , c ; R , E )

q 1 (1, c )→ ( q 1 ; 1 , c ; R , E )

q 1 (c ,c )→ ( q 7 ; c , λ ; L , E )

q 1 (λ , 0)→ ( q 5 ; λ , λ ; E , E )

q 2 (1, λ)→ ( q2 ; λ , 1; R , R )

q 2 (0 , λ)→ ( q 2 ; λ , 0 ; R , R )

q 2 (с , λ)→ ( q3 ; λ , λ ; R , L )

q 3 (0 , 0)→ ( q3 ; λ , 0 ; R , L )

q 3 (1 ,1)→ ( q 3 ; λ ,1 ; R , L )

q 3 (1 ,0)→ ( q5 ; 1, 0 ; R , L )

q 3 (0 , 1)→ ( q5 ; 0 ,1 ; R , L )

q 3 (с ,0)→ ( q5 ; с ,0 ; R , L )

q 3 (с ,1)→ ( q 5 ; с , 1; R , L )

q 3 (1 , λ)→ ( q5 ; 1 , λ ; R , E )

q 3 (0 , λ)→ ( q 5 ;0 , λ ; R , E )

q 3 (с , λ)→ ( q 4 ; λ , λ ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )
q❑ (0 , 0)→ ( q❑ ;0 , 0 ; R , R )

You might also like