dictionary · eo1.org

pushdown automaton

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

  1. {{lb|en|computing theory}} An automaton with [[finitely]] many [[state]]s that can also use one unbounded [[stack]] of memory; the automaton may only push, pop, or read the [[top]] of the stack. Abbreviation: [[PDA]].

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.