Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Deterministic_context-free_language> ?p ?o }
Showing triples 1 to 49 of
49
with 100 triples per page.
- Deterministic_context-free_language abstract "In formal language theory, deterministic context-free languages (DCFL) are a proper subset of context-free languages. They are the context-free languages that can be accepted by a deterministic pushdown automaton. DCFLs are always unambiguous, meaning that they admit an unambiguous grammar, but any (non-empty) DCFLs also admit ambiguous grammars. There are non-deterministic unambiguous CFLs, so DCFLs form a proper subset of unambiguous CFLs.DCFLs are of great practical interest, as they can be parsed in linear time, and various restricted forms of DCFGs admit simple practical parsers. They are thus widely used throughout computer science.".
- Deterministic_context-free_language wikiPageID "7962589".
- Deterministic_context-free_language wikiPageLength "4278".
- Deterministic_context-free_language wikiPageOutDegree "22".
- Deterministic_context-free_language wikiPageRevisionID "690508018".
- Deterministic_context-free_language wikiPageWikiLink Ambiguous_grammar.
- Deterministic_context-free_language wikiPageWikiLink Big_O_notation.
- Deterministic_context-free_language wikiPageWikiLink CYK_algorithm.
- Deterministic_context-free_language wikiPageWikiLink Category:Formal_languages.
- Deterministic_context-free_language wikiPageWikiLink Complement_(set_theory).
- Deterministic_context-free_language wikiPageWikiLink Computer_language.
- Deterministic_context-free_language wikiPageWikiLink Context-free_language.
- Deterministic_context-free_language wikiPageWikiLink Deterministic_context-free_grammar.
- Deterministic_context-free_language wikiPageWikiLink Deterministic_pushdown_automaton.
- Deterministic_context-free_language wikiPageWikiLink Formal_language.
- Deterministic_context-free_language wikiPageWikiLink LL_grammar.
- Deterministic_context-free_language wikiPageWikiLink LR_parser.
- Deterministic_context-free_language wikiPageWikiLink Palindrome.
- Deterministic_context-free_language wikiPageWikiLink Pushdown_automaton.
- Deterministic_context-free_language wikiPageWikiLink SC_(complexity).
- Deterministic_context-free_language wikiPageWikiLink Subset.
- Deterministic_context-free_language wikiPageWikiLink Turing_machine.
- Deterministic_context-free_language wikiPageWikiLink Union_(set_theory).
- Deterministic_context-free_language wikiPageWikiLinkText "DCFL".
- Deterministic_context-free_language wikiPageWikiLinkText "Deterministic context-free language".
- Deterministic_context-free_language wikiPageWikiLinkText "deterministic context-free language".
- Deterministic_context-free_language wikiPageWikiLinkText "deterministic".
- Deterministic_context-free_language wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Deterministic_context-free_language subject Category:Formal_languages.
- Deterministic_context-free_language hypernym Subset.
- Deterministic_context-free_language type Language.
- Deterministic_context-free_language type ProgrammingLanguage.
- Deterministic_context-free_language type Combinatoric.
- Deterministic_context-free_language type Language.
- Deterministic_context-free_language type Redirect.
- Deterministic_context-free_language comment "In formal language theory, deterministic context-free languages (DCFL) are a proper subset of context-free languages. They are the context-free languages that can be accepted by a deterministic pushdown automaton. DCFLs are always unambiguous, meaning that they admit an unambiguous grammar, but any (non-empty) DCFLs also admit ambiguous grammars.".
- Deterministic_context-free_language label "Deterministic context-free language".
- Deterministic_context-free_language sameAs Q450569.
- Deterministic_context-free_language sameAs Deterministický_bezkontextový_jazyk.
- Deterministic_context-free_language sameAs Deterministisch_kontextfreie_Sprache.
- Deterministic_context-free_language sameAs زبان_مستقل_از_متن_قطعی.
- Deterministic_context-free_language sameAs Deterministički_kontekstno_neovisni_jezik.
- Deterministic_context-free_language sameAs Deterministiske_kontekstfrie_språk.
- Deterministic_context-free_language sameAs Linguagem_livre_de_contexto_determinística.
- Deterministic_context-free_language sameAs m.026lm0q.
- Deterministic_context-free_language sameAs Детерминистички_контекстно_слободан_језик.
- Deterministic_context-free_language sameAs Q450569.
- Deterministic_context-free_language wasDerivedFrom Deterministic_context-free_language?oldid=690508018.
- Deterministic_context-free_language isPrimaryTopicOf Deterministic_context-free_language.