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
| |
dbo:wikiPageLength
|
- 9537 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
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
| |
prop-fr:isbn
| |
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
| |
prop-fr:pageDébutChapitre
| |
prop-fr:pages
| |
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 | |