Back to Discover
🔢

Pushdown automaton

math Maturity 11-13

A machine can use a stack.

Pushdown-overview.svg
Pushdown-overview.svg
A stack is like a pile of trays. You only use the top one. This helps the machine remember things. It can add or take away. This helps it solve puzzles. Can you think of a stack?
Pushdown-step.svg
Pushdown-step.svg

45 words
🖼️ Images & Media (4)
File:Pushdown-overview.svg
Pushdown-overview.svg
File:Pushdown-step.svg
Pushdown-step.svg
File:Pda-example.svg
Pda-example.svg
File:Pda-steps.svg
Pda-steps.svg
Up Next
🔢
Finite-state machine
Math
→
More to explore

✨ What else?

Related topics you might enjoy

Finite-state machine 0% Formal grammar 0% P (complexity) 0% Turing machine 0% Oracle machine 0% Computable function 0%

🔬 Go deeper

More advanced topics to explore

Abstract machine Automata theory Theory of computation Model of computation

🪜 Step back

Simpler topics to build understanding

Finite-state machine Stack (abstract data type) Formal grammar Constructible function
📚 Content adapted from Wikipedia | Readability: FK 12.6 | Vital Level 5