About: Deterministic context-free language

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Context-free language that can be accepted by a deterministic pushdown automaton

Property	Value
dbo:description	type de langage formel (fr) context-free language that can be accepted by a deterministic pushdown automaton (en)
dbo:wikiPageWikiLink	dbr:Complement_(set_theory) dbr:Context-free_language dbr:Palindrome dbr:Concatenation dbr:Computer_language dbr:Deterministic_pushdown_automaton dbr:Mirror_image dbr:LR_parser dbr:CYK_algorithm dbc:Formal_languages dbr:Proper_subset dbr:Intersection_(set_theory) dbr:String_operations dbr:Kleene_star dbr:Union_(set_theory) dbr:Deterministic_context-free_grammar dbr:Quotient_of_a_formal_language dbr:SC_(complexity) dbr:Formal_language_theory dbr:Linear_time dbr:Simple_deterministic_language dbr:Big-O_notation dbr:Context_free_language dbr:Deterministic_Turing_machine dbr:Unambiguous_grammar dbr:Pushdown_automata
dbp:wikiPageUsesTemplate	dbt:Formal_languages_and_grammars dbt:Reflist dbt:Var dbt:Short_description
dct:subject	dbc:Formal_languages
gold:hypernym	dbr:Subset
rdfs:label	Deterministic context-free language (en) Deterministický bezkontextový jazyk (cs) Deterministisch kontextfreie Sprache (de) Langage algébrique déterministe (fr) Linguagem livre de contexto determinística (pt)
owl:sameAs	freebase:Deterministic context-free language yago-res:Deterministic context-free language wikidata:Deterministic context-free language dbpedia-de:Deterministic context-free language dbpedia-fr:Deterministic context-free language dbpedia-pt:Deterministic context-free language dbpedia-fa:Deterministic context-free language dbpedia-cs:Deterministic context-free language dbpedia-hr:Deterministic context-free language dbpedia-no:Deterministic context-free language dbpedia-sr:Deterministic context-free language dbpedia-global:Deterministic context-free language dbr:Deterministic context-free language
prov:wasDerivedFrom	wikipedia-en:Deterministic_context-free_language?oldid=1291522316&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Deterministic_context-free_language
is dbo:wikiPageDisambiguates of	dbr:Context-free
is dbo:wikiPageRedirects of	dbr:DCFL dbr:Deterministic_Context-Free_Language dbr:Deterministic_context-free_languages dbr:Deterministic_context_free_language
is dbo:wikiPageWikiLink of	dbr:Index_of_philosophy_articles_(D–H) dbr:Automata_theory dbr:Syntax_(programming_languages) dbr:Context-free_language dbr:Linear_grammar dbr:Sheila_Greibach dbr:Deterministic_pushdown_automaton dbr:Formal_grammar dbr:Comparison_of_parser_generators dbr:Formal_language dbr:LR_parser dbr:LALR_parser dbr:Chomsky_hierarchy dbr:Context-free_grammar dbr:Operator-precedence_grammar dbr:Pushdown_automaton dbr:Deterministic_context-free_grammar dbr:Nested_word dbr:LL_grammar dbr:Canonical_LR_parser dbr:Context-free dbr:SC_(complexity) dbr:DCFL dbr:Deterministic_Context-Free_Language dbr:Deterministic_context-free_languages dbr:Deterministic_context_free_language
is foaf:primaryTopic of	wikipedia-en:Deterministic_context-free_language