pushdown
1pushdown — noun Date: 1961 a store of data (as in a computer) from which the most recently stored item must be the first retrieved called also pushdown list, pushdown stack …
2pushdown — ˈ ̷ ̷ ˌ ̷ ̷ noun ( s) Etymology: push down, verb : a store of data (as in a computer) from which the item stored last must be the first retrieved called also pushdown list pushdown stack …
3Pushdown automaton — In automata theory, a pushdown automaton (PDA) is a finite automaton that can make use of a stack containing data. Operation Pushdown automata differ from normal finite state machines in two ways: # They can use the top of the stack to decide… …
4pushdown list — noun see pushdown …
5pushdown stack — noun see pushdown …
6pushdown list — dėklinis sąrašas statusas T sritis automatika atitikmenys: angl. last in first out list; LIFO list; push down list; pushdown list vok. LIFO Liste, f; Liste nach dem Kellerungsprinzip, f; Push Down Liste, f; Rückstelliste, f rus. магазинный список …
7pushdown — adjective Describing a stack in which items are removed in a LIFO manner from the end they were added …
8pushdown automaton — noun 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 …
9Deterministic pushdown automaton — In automata theory, a pushdown automaton is a finite automaton with an additional stack of symbols; its transitions can take the top symbol on the stack and depend on its value, and they can add new top symbols to the stack. A deterministic… …
10Embedded pushdown automaton — An embedded pushdown automaton or EPDA is a computational model that parse languages in the tree adjoining grammar (TAG). It is similar to the context free grammar parsing pushdown automaton, except that instead of using a stack (data structure)… …