TM Example 1 (cont)

Tape alphabet: { 0, 1, $, Blank }

Actions: { Left, Right, Halt }

Left = move tape head left, relative to the tape.

Right = “ “ “ right, “ “ “ “ .

Halt = stop the Turing machine.

0

1

1

0

1

0

$

Previous slide

Next slide

Back to first slide

View graphic version