Pushdown automaton

In the theory of computation, a branch of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack. Pushdown automata are used in theories about what can be computed by machines.

Source: Wikipedia — Pushdown automaton (CC BY-SA 4.0)

Pushdown automaton

In the theory of computation, a branch of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack. Pushdown automata are used in theories about what can be computed by machines.

Source: Wikipedia "Pushdown automaton" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy