About: Linear grammar

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Context-free grammar that has at most one nonterminal in the right hand side of each of its productions

Property Value
dbo:description
  • grammatica formale generativa (it)
  • kontekstno neodvisna slovnica, ki ima na desni strani vsake svoje produkcije največ en neterminal (sl)
  • context-free grammar that has at most one nonterminal in the right hand side of each of its productions (en)
dbo:wikiPageWikiLink
dbp:date
  • July 2024 (en)
dbp:reason
  • Interpreted literally, this is a very strong claim: a proof of it would be a major breakthrough in complexity theory. Please clarify or include a citation. (en)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Linear grammar (en)
  • Lineare Grammatik (de)
  • Grammatica lineare (it)
  • Grammaire linéaire (fr)
  • Gramática Linear (pt)
  • Линейная грамматика (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International