Hello, you have come here looking for the meaning of the word
pushdown automaton. In DICTIOUS you will not only get to know all the dictionary meanings for the word
pushdown automaton, but we will also tell you about its etymology, its characteristics and you will know how to say
pushdown automaton in singular and plural. Everything you need to know about the word
pushdown automaton you have here. The definition of the word
pushdown automaton will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
pushdown automaton, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
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
See also