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...

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...

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

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

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

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

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...

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

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...

the pushdown automaton makes a non-deterministic choice to either ignore the configuration or read it completely onto the stack. If the pushdown automaton...

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...

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...

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

useful because they could be parsed sequentially by a deterministic pushdown automaton, which was a requirement due to computer memory constraints. In 1965...

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...

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...

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

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

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...

language can be accepted by a real-time (non-deterministic) pushdown automaton, i.e., the automaton reads a letter from its input every step. Given a grammar...

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

basic question about deterministic pushdown automata: it is decidable whether a given deterministic pushdown automaton accepts a regular language. Lewis...

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