Word.ws English Dictionary

pushdown automata

pushdown automata is the plural of pushdown automaton.

Meaning of pushdown automaton

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

Questions about pushdown automata

What is pushdown automata the plural of?
Pushdown automata is the plural of pushdown automaton.

Words near pushdown automata in the dictionary

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

Source and license

Adapted from Wiktionary: pushdown automata (page history and authors); 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 automata.” Word.ws, https://word.ws/pushdown_automata. Based on Wiktionary, CC BY-SA 4.0.