DictionaryAI

pushdown automaton

Short definition from Wiktionary

Noun

  1. An automaton with finitely many states that can also use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

We haven’t written up pushdown automaton yet: Simple and Standard meanings, examples and a quiz.