deterministic context-free language
Sign in to saveAlso known as DCFL
context-free language that can be accepted by a deterministic pushdown automaton
Connections
Turing machine
Entity
formal language
Entity
pushdown automaton
Entity
regular language
Entity
context-free language
Entity
International Standard Book Number
Entity
digital object identifier
Entity
Donald Knuth
Entity
palindrome
Entity
subset
Entity
union
Entity
intersection
Entity
complement
Entity
finite-state machine
Entity
computer language
Entity
automata theory
Entity
big O notation
Entity
Chomsky hierarchy
Entity
Stephen Cook
Entity
formal grammar
Entity