HTML Microdata document

This HTML5 document contains 100 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbpedia-de	http://de.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
yago-res	http://yago-knowledge.org/resource/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
n8	https://global.dbpedia.org/id/
yago	http://dbpedia.org/class/yago/
dbt	http://dbpedia.org/resource/Template:
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-hr	http://hr.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-cs	http://cs.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
dbpedia-no	http://no.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
dbpedia-fr	http://fr.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbp	http://dbpedia.org/property/
dbc	http://dbpedia.org/resource/Category:
prov	http://www.w3.org/ns/prov#
xsdh	http://www.w3.org/2001/XMLSchema#
gold	http://purl.org/linguistics/gold/
wikidata	http://www.wikidata.org/entity/
dbr	http://dbpedia.org/resource/

Statements

Subject Item: dbr:Pushdown_automaton
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Deterministic_context-free_grammar
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Deterministic_context-free_language
rdf:type: dbo:ProgrammingLanguage yago:Communication100033020 yago:WikicatFormalLanguages yago:Language106282651 yago:Abstraction100002137
rdfs:label: Deterministický bezkontextový jazyk Langage algébrique déterministe Linguagem livre de contexto determinística Deterministisch kontextfreie Sprache Deterministic context-free language
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 , 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ů. Eine deterministisch kontextfreie Sprache ist eine Sprache, die von einem deterministischen Kellerautomaten akzeptiert wird. Manchmal wird auch der gekürzte Begriff deterministische Sprache verwendet. Die Definition geht auf Seymour Ginsburg und Sheila Greibach zurück. 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. 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. En informatique théorique et en théorie des langages, un langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe. L'intérêt des langages déterministes est que leur analyse syntaxique se fait en temps linéaire en la longueur du mot, alors que dans un langage algébrique quelconque, la complexité est cubique, ou en tout cas se ramène à la complexité du produit matriciel, donc est en O(n2,37) où n est la longueur du mot par l'algorithme de Valiant. Tout langage algébrique déterministe peut être décrit par une grammaire LR(1) et réciproquement. Cela permet de les utiliser pour des applications pratiques. Ainsi, la plupart des langages de programmation sont des langages algébriques déterministes. Na teoria da linguagem formal, linguagens livres de contexto determinísticas (LLCD) são um subconjunto de linguagens livres de contexto (LLC). Elas são as linguagens livres de contexto que podem ser aceitos por um autômato determinístico (AD).
dcterms:subject: dbc:Formal_languages
dbo:wikiPageID: 7962589
dbo:wikiPageRevisionID: 1118866642
dbo:wikiPageWikiLink: dbr:String_operations dbr:LR_parser dbr:Complement_(set_theory) dbr:Big-O_notation dbr:Intersection_(set_theory) dbc:Formal_languages dbr:Mirror_image dbr:Kleene_star dbr:Palindrome dbr:Union_(set_theory) dbr:Unambiguous_grammar dbr:Deterministic_Turing_machine dbr:Computer_language dbr:Formal_language_theory dbr:Linear_time dbr:Proper_subset dbr:SC_(complexity) dbr:Simple_deterministic_language dbr:Quotient_of_a_formal_language dbr:Context_free_language dbr:Context-free_language dbr:Concatenation dbr:Deterministic_pushdown_automaton dbr:CYK_algorithm dbr:Deterministic_context-free_grammar dbr:Pushdown_automata
owl:sameAs: dbpedia-sr:Детерминистички_контекстно_слободан_језик n8:4B8fk dbpedia-fa:زبان_مستقل‌ازمتن_قطعی dbpedia-de:Deterministisch_kontextfreie_Sprache dbpedia-cs:Deterministický_bezkontextový_jazyk dbpedia-hr:Deterministički_kontekstno_neovisni_jezik dbpedia-no:Deterministiske_kontekstfrie_språk dbpedia-fr:Langage_algébrique_déterministe freebase:m.026lm0q dbpedia-pt:Linguagem_livre_de_contexto_determinística yago-res:Deterministic_context-free_language wikidata:Q450569
dbp:wikiPageUsesTemplate: dbt:Var dbt:Formal_languages_and_grammars dbt:Reflist
dbo: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 , 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ů. Eine deterministisch kontextfreie Sprache ist eine Sprache, die von einem deterministischen Kellerautomaten akzeptiert wird. Manchmal wird auch der gekürzte Begriff deterministische Sprache verwendet. Die Definition geht auf Seymour Ginsburg und Sheila Greibach zurück. In Bezug auf Grammatiken findet sich auch die Bezeichnung LR(k)-Sprache: Jede LR(k)-Grammatik beschreibt eine deterministisch kontextfreie Sprache. Umgekehrt gibt es für jede deterministisch kontextfreie Sprache ein , so dass eine LR(k)-Sprache ist (d. h. eine LR(k)-Grammatik hat). Tatsächlich reicht dafür in jedem Fall , aber nicht . Jedoch lässt sich auch jede deterministisch kontextfreie Sprache, die nicht LR(0) ist, durch Einführung einer eindeutigen Markierung für das Wortende in eine LR(0)-Sprache überführen. Na teoria da linguagem formal, linguagens livres de contexto determinísticas (LLCD) são um subconjunto de linguagens livres de contexto (LLC). Elas são as linguagens livres de contexto que podem ser aceitos por um autômato determinístico (AD). 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. 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. En informatique théorique et en théorie des langages, un langage algébrique déterministe est un langage algébrique reconnu (par états finals) par un automate à pile déterministe. L'intérêt des langages déterministes est que leur analyse syntaxique se fait en temps linéaire en la longueur du mot, alors que dans un langage algébrique quelconque, la complexité est cubique, ou en tout cas se ramène à la complexité du produit matriciel, donc est en O(n2,37) où n est la longueur du mot par l'algorithme de Valiant. Tout langage algébrique déterministe peut être décrit par une grammaire LR(1) et réciproquement. Cela permet de les utiliser pour des applications pratiques. Ainsi, la plupart des langages de programmation sont des langages algébriques déterministes.
gold:hypernym: dbr:Subset
prov:wasDerivedFrom: wikipedia-en:Deterministic_context-free_language?oldid=1118866642&ns=0
dbo:wikiPageLength: 5455
foaf:isPrimaryTopicOf: wikipedia-en:Deterministic_context-free_language

Subject Item: dbr:Deterministic_pushdown_automaton
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Index_of_philosophy_articles_(D–H)
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:LALR_parser
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Context-free_grammar
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Operator-precedence_grammar
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Context-free_language
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:LL_grammar
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:LR_parser
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Comparison_of_parser_generators
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Deterministic_Context-Free_Language
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language
dbo:wikiPageRedirects: dbr:Deterministic_context-free_language

Subject Item: dbr:Deterministic_context_free_language
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language
dbo:wikiPageRedirects: dbr:Deterministic_context-free_language

Subject Item: dbr:Syntax_(programming_languages)
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Linear_grammar
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Formal_grammar
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Formal_language
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Chomsky_hierarchy
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Automata_theory
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Context-free
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language
dbo:wikiPageDisambiguates: dbr:Deterministic_context-free_language

Subject Item: dbr:DCFL
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language
dbo:wikiPageRedirects: dbr:Deterministic_context-free_language

Subject Item: dbr:Canonical_LR_parser
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Sheila_Greibach
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:SC_(complexity)
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Nested_word
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language

Subject Item: dbr:Deterministic_context-free_languages
dbo:wikiPageWikiLink: dbr:Deterministic_context-free_language
dbo:wikiPageRedirects: dbr:Deterministic_context-free_language

Subject Item: wikipedia-en:Deterministic_context-free_language
foaf:primaryTopic: dbr:Deterministic_context-free_language