pushdown automaton

From Wiktionary, the free dictionary
Archived revision by Equinox (talk | contribs) as of 17:41, 12 October 2019.
Jump to navigation Jump to search

English

English Wikipedia has an article on:
Wikipedia

Noun

pushdown automaton (plural pushdown automata or pushdown automatons)

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

Translations

See also