Lineárně ohraničené automaty
a
i
a
n
…
a
1
a
2
…
Č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