pushdown automaton

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Noun[edit]

pushdown automaton ‎(plural pushdown automata or pushdown automatons)

  1. (computing theory) 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.

Translations[edit]

See also[edit]