Information Technology Reference
In-Depth Information
Tape at start:
Position of read-write head
1
0
1
0
1
Tape and read-write head after Step 1:
Position of read-write head
1
0
1
0
1
Tape and read-write head after Step 2:
Position of read-write head
1
0
1
0
1
Tape and read-write head after Step 3:
Position of read-write head
1
0
1
0
1
Tape and read-write head after Step 4:
Position of read-write head
1
0
1
0
1
Tape and read-write head after Step 5:
Position of read-write head
1
0
1
0
1
Tape and read-write head after Step 6:
Position of read-write head
1
0
1
0
1
1
Tape and read-write head after Step 7:
1
0
1
0
1
1
Figure 7.1
Processing steps for a simple Turing Machine.
