pushdown automaton

English · Thesaurus

AI In plain words

Writing a short explanation…

Written by a house AI from the entry below, in your language. The entry itself is the source.

pushdown automaton

noun pushdown automata · pushdown automatons

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.
Similar: pushdown

Translations

Every language

noun automaton

中文	下推自動機 /下推自动机 xiàtuī zìdòngjī
Deutsch	Kellerautomat

Talk about this word

Cite this

MLA

"pushdown automaton." Wiktionary, via Micwyn, micwyn.com/word/pushdown%20automaton. Accessed 6 Nov. 2026.

APA

pushdown automaton. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/pushdown%20automaton

Chicago

"pushdown automaton." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/pushdown%20automaton.

BibTeX

@misc{pushdown_automaton_2026,
  title = {pushdown automaton},
  howpublished = {Wiktionary, via Micwyn},
  year = {2026},
  url = {https://micwyn.com/word/pushdown%20automaton},
  urldate = {2026-11-06}
}