pushdown automaton
pushdown automaton · pushdown automata · pushdown automatons
Kellerautomat
An automaton with finitely many states that can also use one unbounded stack of memoryAn 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.
Meaning
1 sensesAn 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.
Kellerautomat
Translations
2 languagesDeutsch
By meaning 1
automaton:
Forms
plural: pushdown automata / pushdown automatons| Singular | pushdown automaton |
|---|---|
| Plural | pushdown automata / pushdown automatons |
regular
Synonyms
1 synonymsWord family
2 related wordsLessons for this word
1 lessons- A1Plural nouns — Because its plural is irregular