Nejednoznačná gramatika (anglicky ambiguous grammar) v teorii formálních jazyků je taková bezkontextová gramatika, která generuje (aspoň jednu) nejednoznačnou větu. Nejednoznačná věta je taková věta, pro kterou existují nejméně dva různé derivační stromy.

PropertyValue
prop-cs:datum
  • March 2010
  • September 1964
prop-cs:doi
  • 10.101600 (xsd:double)
prop-cs:isbn
  • 201029553 (xsd:integer)
prop-cs:jméno
  • Robert
  • John
  • Maurice
  • Anders
  • Harrison
  • Jeffrey
  • John E.
  • Claus
  • Jeffrey D.
  • Rajeev
prop-cs:odkazNaAutora
  • Michael. Harrison
prop-cs:periodikum
  • Information and Control
  • Science of Computer Programming
prop-cs:příjmení
  • Michael
  • Gross
  • Møller
  • Brabrand
  • Hopcroft
  • Giegerich
  • Mowani
  • Ullman
prop-cs:ref
  • harv
prop-cs:rok
  • 1978 (xsd:integer)
  • 1979 (xsd:integer)
  • 2001 (xsd:integer)
prop-cs:strana
  • 176 (xsd:integer)
  • 217 (xsd:integer)
  • 366 (xsd:integer)
prop-cs:svazek
  • 7 (xsd:integer)
  • 75 (xsd:integer)
prop-cs:titul
  • Introduction to Automata Theory, Languages, and Computation
  • Introduction to Automata Theory, Languages and Computation
  • Analyzing Ambiguity of Context-Free Grammars
  • Inherent ambiguity of minimal linear grammars
  • Introduction to Formal Language Theory
prop-cs:vydavatel
  • Addison-Wesley
  • Elsevier
  • Information and Control
  • Addison Wesley
prop-cs:vydání
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 1.0
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Nejednoznačná gramatika (anglicky ambiguous grammar) v teorii formálních jazyků je taková bezkontextová gramatika, která generuje (aspoň jednu) nejednoznačnou větu. Nejednoznačná věta je taková věta, pro kterou existují nejméně dva různé derivační stromy. Pokud každá z vět generovaných gramatikou má jediný derivační strom, je gramatika jednoznačná.Nejednoznačný jazyk je jazyk, pro které neexistuje žádná jednoznačná gramatika.Aby se předešlo problémům s porovnáváním derivačních stromů používá se také definice, že nejednoznačná gramatika je bezkontextová gramatika, v níž existuje věta, který má více než jednu levou derivaci, zatímco jednoznačná gramatika (anglicky unambiguous grammar) je bezkontextová gramatika, jejíž každá větu má jednoznačnou levou derivaci.Problém zjišťování nejednoznačnosti gramatiky je pro obecné bezkontextové gramatiky algoritmicky nerozhodnutelný.
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 1117333 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 13496 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 38 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 13249392 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • nejednoznačná gramatika
  • nejednoznačné
  • nejednoznačná
  • nejednoznačné gramatiky
  • nejednoznačných gramatik
  • Jednoznačná gramatika
dcterms:subject
rdfs:comment
  • Nejednoznačná gramatika (anglicky ambiguous grammar) v teorii formálních jazyků je taková bezkontextová gramatika, která generuje (aspoň jednu) nejednoznačnou větu. Nejednoznačná věta je taková věta, pro kterou existují nejméně dva různé derivační stromy.
rdfs:label
  • Nejednoznačná gramatika
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of