Usually means: Automaton with stack for memory.
Definitions Related words Phrases Mentions
We found 5 dictionaries that define the word pushdown automaton:

General (2 matching dictionaries)
  1. pushdown automaton: Wiktionary
  2. Pushdown automaton: Wikipedia, the Free Encyclopedia

Computing (2 matching dictionaries)
  1. pushdown automaton: Dictionary of Algorithms and Data Structures
  2. Pushdown automaton: Encyclopedia

Science (1 matching dictionary)
  1. pushdown automaton: PlanetMath Encyclopedia

Definitions from Wiktionary (pushdown automaton)

noun:  (computing theory) 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:

Opposite:

Phrases:

Words similar to pushdown automaton

Usage examples for pushdown automaton

Idioms related to pushdown automaton

Wikipedia articles (New!)

Words that often appear near pushdown automaton

Rhymes of pushdown automaton

Invented words related to pushdown automaton

Similar:

Opposite:

Phrases:



Writing poetry or lyrics? You can find related words that match a given meter.
This feature is permanently available from the "Related words" tab and from the Thesaurus.





Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux