Lineárně ohraničené automaty
ai
an
…
a1
a2
…
Čtecí-psací hlava
Konečné stavové řízení
Páska:
Myšlenka: Turingův stroj s omezenou páskou na délku vstupního řetězce
pohyb hlavy
D
31/45