deterministic context-free grammar
Sign in to saveformal grammar derived from a deterministic pushdown automaton
Connections
finite-state machine
Entity
context-free grammar
Entity
pushdown automaton
Entity
regular language
Entity
deterministic pushdown automaton
Entity
Noam Chomsky
Person
digital object identifier
Entity
compiler
Entity
Donald Knuth
Entity
Turing machine
Entity
subset
Entity
regular expression
Entity
formal language
Entity
automata theory
Entity
Chomsky hierarchy
Entity
formal grammar
Entity
time complexity
Entity
P
Entity
abstract machine
Entity
context-free language
Entity