deterministic pushdown automaton
Sign in to saveAbstract machine in computer science
Connections
regular language
Entity
deterministic context-free language
Entity
International Standard Book Number
Entity
digital object identifier
Entity
palindrome
Entity
Turing machine
Entity
subset
Entity
formal language
Entity
power set
Entity
finite-state machine
Entity
automata theory
Entity
Chomsky hierarchy
Entity
Q22908627
Entity
formal grammar
Entity
context-free grammar
Entity
pushdown automaton
Entity
John Edward Hopcroft
Entity
Kleene star
Entity
P
Entity
Jeffrey David Ullman
Entity