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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n15https://www.quora.com/topic/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n5http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n14http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Grammaire_linéaire
rdfs:label
Linear grammar Grammaire linéaire Grammatica lineare Линейная грамматика Gramática Linear
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.
rdfs:seeAlso
n15:Linear-Grammar
owl:sameAs
wikidata:Q743686 dbpedia-pt:Gramática_Linear n14:2777113068 dbr:Linear_grammar n17:05xxg3 dbpedia-fa:گرامر_خطی dbpedia-it:Grammatica_lineare dbpedia-de:Lineare_Grammatik dbpedia-ru:Линейная_грамматика
dbo:wikiPageID
5695525
dbo:wikiPageRevisionID
184901950
dbo:wikiPageWikiLink
dbpedia-fr:Langage_rationnel dbpedia-fr:Anagramme dbpedia-fr:Grammaire_non_contextuelle dbpedia-fr:Langage_formel dbpedia-fr:Academic_Press dbpedia-fr:Informatique_théorique dbpedia-fr:Lemme_d'itération_pour_les_langages_algébriques dbpedia-fr:Famille_abstraite_de_langages category-fr:Calculabilité dbpedia-fr:Langage_de_Dyck category-fr:Informatique_théorique category-fr:Langage_formel dbpedia-fr:Transduction_rationnelle dbpedia-fr:Lemme_d'itération dbpedia-fr:Lemme_de_l'étoile dbpedia-fr:Grammaire_régulière dbpedia-fr:Étoile_de_Kleene dbpedia-fr:Arto_Salomaa
dbo:wikiPageLength
9537
dct:subject
category-fr:Langage_formel category-fr:Calculabilité category-fr:Informatique_théorique
prop-fr:wikiPageUsesTemplate
n5:Chapitre n5:, n5:Ouvrage n5:Portail n5:Palette n5:Théorème n5:Article n5:Références
prov:wasDerivedFrom
wikipedia-fr:Grammaire_linéaire?oldid=184901950&ns=0
prop-fr:année
1973 1997 1986
prop-fr:auteur
Jean-Michel Autebert dbpedia-fr:Arto_Salomaa Jean Berstel Juha Kortelainen Luc Boasson
prop-fr:id
ABB
prop-fr:isbn
978
prop-fr:journal
RAIRO Inform. Théor. Appl.
prop-fr:lieu
New York
prop-fr:numéro
3
prop-fr:pages
319
prop-fr:titre
Formal Languages Every commutative quasirational language is regular
prop-fr:titreChapitre
Context-free languages and pushdown automata
prop-fr:titreOuvrage
Handbook of Formal Languages
prop-fr:titreVolume
Word, Language, Grammar
prop-fr:volume
20 1
prop-fr:éditeur
Springer Verlag dbpedia-fr:Academic_Press
prop-fr:auteursOuvrage
G. Rozenberg, A. Salomaa
prop-fr:pageDébutChapitre
111
foaf:isPrimaryTopicOf
wikipedia-fr:Grammaire_linéaire
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.