January 7, 2026 5 min read Automata and Compilers 04 - Pushdown Automata What computational power a stack adds to finite automata