pushdown automaton
Jump to navigation
Jump to search
English[edit]
Noun[edit]
pushdown automaton (plural pushdown automata or pushdown automatons)
- (computing theory) 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.
- Synonym: pushdown
Translations[edit]
automaton
|