of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack. Pushdown automata are used in theories about...

theory, a deterministic pushdown automaton (DPDA or DPA) is a variation of the pushdown automaton. The class of deterministic pushdown automata accepts the...

powerful than DFAs. A pushdown automaton that is allowed to move either way on its input tape is called two-way pushdown automaton (2PDA); it has been studied...

An embedded pushdown automaton or EPDA is a computational model for parsing languages generated by tree-adjoining grammars (TAGs). It is similar to the...

input automaton). NFAs have been generalized in multiple ways, e.g., nondeterministic finite automata with ε-moves, finite-state transducers, pushdown automata...

notion of a deterministic visibly pushdown automaton is a restriction of the notion of a deterministic pushdown automaton. Following Alur and Madhusudan...

Pushdown may refer to: Pushdown automaton, a concept in theoretical computer science More generally, anything relating to a stack Push-down (exercise)...

pushed and popped. This kind of automaton is called a pushdown automaton. Queue memory: An automaton may have memory in the form of a queue. Such a machine...

exactly all languages that can be recognized by a non-deterministic pushdown automaton. Context-free languages—or rather its subset of deterministic context-free...

are context-free languages that can be accepted by a deterministic pushdown automaton. DCFLs are always unambiguous, meaning that they admit an unambiguous...

pushdown automata, which makes these languages amenable to parsing. Further, for a given CFG, there is a direct way to produce a pushdown automaton for...

retrieve data from an infinite-memory queue. Its design is similar to a pushdown automaton but differs by replacing the stack with this queue. A queue machine...

finite automaton Communicating finite-state machine Control system Control table Decision tables DEVS Hidden Markov model Petri net Pushdown automaton Quantum...

language is linear iff it can be generated by a one-turn pushdown automaton – a pushdown automaton that, once it starts popping, never pushes again. Linear...

automaton (DFA)—also known as deterministic finite acceptor (DFA), deterministic finite-state machine (DFSM), or deterministic finite-state automaton...

with embedded pushdown automata, which have less computational power.[citation needed] A (nondeterministic two-way) nested stack automaton is a tuple ⟨Q...

possible to prove that any NFA is reducible to an equivalent DFA. Pushdown automaton Similar to the finite state machine, except that it has available...

the following: State models including Turing machine, pushdown automaton, finite-state automaton, and PRAM Functional models including lambda calculus...

metric connection the stack alphabet in the formal definition of a pushdown automaton, or the tape-alphabet in the formal definition of a Turing machine...

context-free language include: pushdown automata context-free grammar proof on wikt:nondeterministic pushdown automaton to context-free grammar proof on...

Guo-Zheng; Giles, C. Lee; Chen, Hsing-Hen (1998). "The Neural Network Pushdown Automaton: Architecture, Dynamics and Training". In Giles, C. Lee; Gori, Marco...

Context-free grammars specify programming language syntax. Non-deterministic pushdown automata are another formalism equivalent to context-free grammars. Primitive...

parliamentary debate organizations in the United States Nondeterministic pushdown automaton (also abbreviated NDPDA), This disambiguation page lists articles...

deterministic finite automaton (DFA) deterministic finite state machine deterministic finite tree automaton deterministic pushdown automaton (DPDA) deterministic...

finite automaton to reliably test for palindromes. In addition, the set of palindromes may not be reliably tested by a deterministic pushdown automaton which...

part of Tomita's algorithm, where it replaces the usual stack of a pushdown automaton. This allows the algorithm to encode the nondeterministic choices...

Turing machine.) A Turing machine is equivalent to a single-stack pushdown automaton (PDA) that has been made more flexible and concise by relaxing the...

systems communicating with each other. A channel system is similar to a pushdown automaton where a queue is used instead of a stack. Those queues are called...

conducting polymers Predictive analytics, a form of business analytics Pushdown automaton, in automata theory Pancreatic ductal adenocarcinoma, the main type...

grammar is determined by the automaton that accepts it. Deterministic context-free grammars are accepted by deterministic pushdown automata and can be parsed...