Associations to the word «Pushdown»

PUSHDOWN, adjective. (computing) Describing a stack in which items are removed in a LIFO manner from the end at which they were added.

PUSHDOWN, noun. A pushdown automaton.

PUSHDOWN AUTOMATA, noun. Plural of pushdown automaton

PUSHDOWN AUTOMATON, 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.