pushdown automaton love

pushdown automaton

Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License.

  • noun computing theory An 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.

Etymologies

Sorry, no etymologies found.

Support

Help support Wordnik (and make this page ad-free) by adopting the word pushdown automaton.

Examples

    Sorry, no example sentences found.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.