Pushdown Automata (PDA)
Am
A1
A2
…
ai
an
…
a1
a2
…
Read-write head
Read head
Finite State Control
Pushdown:
Input tape:
top
 Gist:
An FA extended by a pushdown store.
move of head
20/50