زبان مستقل از متن قطعی
Sign in to saveAlso known as DCFL
context-free language that can be accepted by a deterministic pushdown automaton
In the Vinony graph
Within Vinony's link graph, زبان مستقل از متن قطعی is referenced by 79 other articles, and connects out to Turing machine, formal language and pushdown automaton.
It is catalogued under the topic Formal languages.
Its subject is documented across 9 Wikipedia language editions.
Wikidata facts
- Subclass of
- context-free language
Show 1 more fact
- facet of
- deterministic pushdown automaton
Sources (1)
via Wikidata · CC0
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