Linear Bounded Automaton
ai
an
…
a1
a2
…
Read-write head
Finite State Control
Tape:
 Gist: A Turing machine with a Tape Bounded  by the Length of the Input String.
       moves
D
31/45