Turing Machines
(
TM
)
a
i
a
n
…
a
1
a
2
…
Read
-write
head
Finite
State
Control
T
ape:
Gist:
The most powerful computational model.
move
s
D
D
D
…
Note:
D
= blank
2
/45