Zásobníkové automaty
(
ZA
)
A
m
A
1
A
2
…
a
i
a
n
…
a
1
a
2
…
Čtecí-psací hlava
Čtecí hlava
Konečné
stavové
řízení
Zásobník
:
Vstupní páska
:
vrchol
Myšlenka: Je to KA rozšířený o zásobník
pohyb hlavy
20/50