Section 9.4 Turing Machines
763
b
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 1 1 0 b
b 1 1 1 0 b
(0, 0, 1, 0, R)
(0, 1, 0, 0, R)
b 1 0 1 0 b
(0, 1, 0, 0, R)
b 1 0 0 0 b
(0, 0, 1, 0, R)
b 1 0 0 1 b
(0, b, 1, 1, L)
b 1 0 0 1 1 b
(1, 1, 0, 1, R)
b 1 0 0 0 1 b
(1, 1, 0, 1, R)
b 1 0 0 0 0 b
↑

↑

↑

↑

↑

↑

↑

↑

0
0
0
0
0
1
1
1
figure 9.17