Turing Machines

• Has an unbounded tape

• Has a head which can move left or right, as well as write symbols

• The TM is aware of what the head is looking at.

Previous slide

Next slide

Back to first slide

View graphic version