English Explanatory Dictionary

pushdown automaton

English dictionary entry

Meanings

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.

Word forms

pushdown automaton pushdown automata pushdown automatons

Synonyms

pushdown

Related words

Turing machine cellular automaton unlimited register machine context-free grammar
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on P Russian dictionary Dahl dictionary