pushdown automaton en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| pushdown automata | Number=Plur | lexicographic | |
| pushdown automatons | Number=Plur | lexicographic |
Relateds
unlimited register machine · Turing machine · context-free grammar · cellular automaton
Synonyms
Translations (6)
pl automat ze stosem (automaton) · cs zásobníkový automat (automaton) · fi pinoautomaatti (automaton) · sh potisni automat (automaton) · de Kellerautomat (automaton) · cmn 下推自動機 /下推自动机 (automaton)