Library

2PDA · Recursively enumerable

two-stack handoff

The textbook Two-Stack Pushdown Automaton example.

q0q1q2acc
The machine as drawn — 4 states, 3 transitions.