pushdown automaton

English - English

Definition of pushdown automaton in English English dictionary

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

PDA

Hyphenation

pushdown au·to·ma·ton