Zásobníkové automaty (ZA)
Am
A1
A2
…
ai
an
…
a1
a2
…
Č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