Deterministický bezkontextový jazyk (anglicky deterministic context-free language, DCFL) je v teorii formálních jazyků každý bezkontextový jazyk, který lze přijímat deterministickým zásobníkovým automatem. Každý deterministický bezkontextový jazyk je jednoznačný, což znamená, že pro něj existuje jednoznačná gramatika, ale pro libovolný (neprázdný) deterministický bezkontextový jazyk existují i nejednoznačné gramatiky.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Deterministický bezkontextový jazyk (anglicky deterministic context-free language, DCFL) je v teorii formálních jazyků každý bezkontextový jazyk, který lze přijímat deterministickým zásobníkovým automatem. Každý deterministický bezkontextový jazyk je jednoznačný, což znamená, že pro něj existuje jednoznačná gramatika, ale pro libovolný (neprázdný) deterministický bezkontextový jazyk existují i nejednoznačné gramatiky. Protože existují nedeterministické jednoznačné bezkontextové jazyky, je třída deterministických bezkontextových jazyků vlastní podtřídou třídy bezkontextových jazyků.Deterministické bezkontextové jazyky mají velký praktický význam a jsou často používány v matematické informatice, protože je lze analyzovat v čase přímo úměrném délce vstupní věty a různé omezené tvary deterministických bezkontextových gramatik umožňují sestrojení jednoduchých praktických analyzátorů. Přirozené jazyky jsou ze své podstaty nejednoznačné a jejich analýza je mnohem pomalejší než analýza programovacích jazyků.
dbpedia-owl:wikiPageID
  • 1110780 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 5414 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 31 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 15752350 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • deterministické bezkontextové jazyky
  • deterministický bezkontextový jazyk
dcterms:subject
rdfs:comment
  • Deterministický bezkontextový jazyk (anglicky deterministic context-free language, DCFL) je v teorii formálních jazyků každý bezkontextový jazyk, který lze přijímat deterministickým zásobníkovým automatem. Každý deterministický bezkontextový jazyk je jednoznačný, což znamená, že pro něj existuje jednoznačná gramatika, ale pro libovolný (neprázdný) deterministický bezkontextový jazyk existují i nejednoznačné gramatiky.
rdfs:label
  • Deterministický bezkontextový jazyk
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of