En informatique théorique, et notamment en théorie des langages, on appelle grammaire linéaire une grammaire algébrique dont tous les membres droits de règles contiennent au plus un symbole non terminal. Un langage linéaire est un langage qui est engendré par une grammaire linéaire. Les langages rationnels sont une sous-famille stricte des langages linéaires. Les langages linéaires sont une sous-famille stricte des langages algébriques.

Property Value
dbo:abstract
  • En informatique théorique, et notamment en théorie des langages, on appelle grammaire linéaire une grammaire algébrique dont tous les membres droits de règles contiennent au plus un symbole non terminal. Un langage linéaire est un langage qui est engendré par une grammaire linéaire. Les langages rationnels sont une sous-famille stricte des langages linéaires. Les langages linéaires sont une sous-famille stricte des langages algébriques. (fr)
  • En informatique théorique, et notamment en théorie des langages, on appelle grammaire linéaire une grammaire algébrique dont tous les membres droits de règles contiennent au plus un symbole non terminal. Un langage linéaire est un langage qui est engendré par une grammaire linéaire. Les langages rationnels sont une sous-famille stricte des langages linéaires. Les langages linéaires sont une sous-famille stricte des langages algébriques. (fr)
dbo:wikiPageID
  • 5695525 (xsd:integer)
dbo:wikiPageLength
  • 9537 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184901950 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1973 (xsd:integer)
  • 1986 (xsd:integer)
  • 1997 (xsd:integer)
prop-fr:auteur
prop-fr:auteursOuvrage
  • G. Rozenberg, A. Salomaa (fr)
  • G. Rozenberg, A. Salomaa (fr)
prop-fr:id
  • ABB (fr)
  • ABB (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:journal
  • RAIRO Inform. Théor. Appl. (fr)
  • RAIRO Inform. Théor. Appl. (fr)
prop-fr:lieu
  • New York (fr)
  • New York (fr)
prop-fr:numéro
  • 3 (xsd:integer)
prop-fr:pageDébutChapitre
  • 111 (xsd:integer)
prop-fr:pages
  • 319 (xsd:integer)
prop-fr:titre
  • Formal Languages (fr)
  • Every commutative quasirational language is regular (fr)
  • Formal Languages (fr)
  • Every commutative quasirational language is regular (fr)
prop-fr:titreChapitre
  • Context-free languages and pushdown automata (fr)
  • Context-free languages and pushdown automata (fr)
prop-fr:titreOuvrage
  • Handbook of Formal Languages (fr)
  • Handbook of Formal Languages (fr)
prop-fr:titreVolume
  • Word, Language, Grammar (fr)
  • Word, Language, Grammar (fr)
prop-fr:volume
  • 1 (xsd:integer)
  • 20 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • En informatique théorique, et notamment en théorie des langages, on appelle grammaire linéaire une grammaire algébrique dont tous les membres droits de règles contiennent au plus un symbole non terminal. Un langage linéaire est un langage qui est engendré par une grammaire linéaire. Les langages rationnels sont une sous-famille stricte des langages linéaires. Les langages linéaires sont une sous-famille stricte des langages algébriques. (fr)
  • En informatique théorique, et notamment en théorie des langages, on appelle grammaire linéaire une grammaire algébrique dont tous les membres droits de règles contiennent au plus un symbole non terminal. Un langage linéaire est un langage qui est engendré par une grammaire linéaire. Les langages rationnels sont une sous-famille stricte des langages linéaires. Les langages linéaires sont une sous-famille stricte des langages algébriques. (fr)
rdfs:label
  • Grammaire linéaire (fr)
  • Grammatica lineare (it)
  • Gramática Linear (pt)
  • Linear grammar (en)
  • Линейная грамматика (ru)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of