Turing Machines (TM)
ai
an
…
a1
a2
…
Read-write head
Finite State Control
Tape:
 Gist: The most powerful computational model.
       moves
D
D
D
…
Note: D = blank
2/45