pushdown automaton

noun

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
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounpushdown automaton (plural pushdown automata or pushdown automatons)

plural pushdown automata · plural pushdown automatons

  1. computingAn 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.

    Synonyms: pushdown

Synonyms & antonyms

nounAn 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

Chinese Mandarin 下推自動機 /下推自动机
  • 下推自動機 /下推自动机 (xiàtuī zìdòngjī)automaton
Czech zásobníkový automat
  • zásobníkový automatautomaton
Finnish pinoautomaatti
  • pinoautomaattiautomaton
German Kellerautomat
  • Kellerautomatautomaton
Polish automat ze stosem
  • automat ze stosemautomaton
Cite this entry
APA

pushdown automaton. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/pushdown%20automaton

MLA

“pushdown automaton.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/pushdown%20automaton. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “pushdown automaton,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/pushdown%20automaton.

Source: pushdown automaton on Wiktionary, CC BY-SA 4.0.