Search Details

Word: pushdown automaton (lookup usage) (lookup stats)


Meaning:

Noun:

  • comptheory A automaton with finitely many states that also can use one unbounded stack of memory; the automaton may only push, pop, or read the top of the stack. Abbreviation: PDA.

Source: Wiktionary | Src Info »