Word.ws English Dictionary

pushdown automaton

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.

Noun

pushdown automaton (plural pushdown automata or pushdown automatons)

  1. 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.
    Synonyms:
    pushdown

Synonyms of pushdown automaton

Forms of pushdown automaton

pluralpushdown automata
pluralpushdown automatons

Questions about pushdown automaton

What does pushdown automaton mean?
Pushdown automaton means 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.
What part of speech is pushdown automaton?
Pushdown automaton is a noun.
What is the plural of pushdown automaton?
The plural of pushdown automaton is pushdown automata.

Words near pushdown automaton in the dictionary

  1. pushchair
  2. pushchairs
  3. pushcharovskite
  4. pushdown
  5. pushdown automata
  6. pushdown automaton
  7. pushdown automatons
  8. pushdowns
  9. pushead
  10. pushed
  11. pushed about

Source and license

Adapted from Wiktionary: pushdown automaton (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “pushdown automaton.” Word.ws, https://word.ws/pushdown_automaton. Based on Wiktionary, CC BY-SA 4.0.