Pushdown Automata (PDA)
A
m
A
1
A
2
…
a
i
a
n
…
a
1
a
2
…
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