Linear Bounded Automaton
a
i
a
n
…
a
1
a
2
…
Read
-write
head
Finite
State
Control
T
ape:
Gist:
A Turing machine with a Tape Bounded
by the Length of the Input String.
move
s
D
31
/45