About: Linear grammar

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Linear grammar Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Grammaire linéaire (fr) Grammatica lineare (it) Gramática Linear (pt) Linear grammar (en) Линейная грамматика (ru)
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)
rdfs:seeAlso	https://www.quora.com/topic/Linear-Grammar
sameAs	Linear grammar Linear grammar Linear grammar Linear grammar Linear grammar Linear grammar Linear grammar Linear grammar Linear grammar
Wikipage page ID	5695525 (xsd:integer)
Wikipage revision ID	184901950 (xsd:integer)
dbo:wikiPageWikiLink	Academic Press dbpedia-fr:Anagramme dbpedia-fr:Arto_Salomaa category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Langage_formel dbpedia-fr:Famille_abstraite_de_langages Context-free grammar Regular grammar Theoretical computer science dbpedia-fr:Langage_de_Dyck dbpedia-fr:Langage_formel dbpedia-fr:Langage_rationnel dbpedia-fr:Lemme_d'itération dbpedia-fr:Lemme_d'itération_pour_les_langages_algébriques dbpedia-fr:Lemme_de_l'étoile dbpedia-fr:Transduction_rationnelle Kleene star
page length (characters) of wiki page	9537 (xsd:nonNegativeInteger)
dct:subject	category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Langage_formel
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Théorème
prov:wasDerivedFrom	wikipedia-fr:Grammaire_linéaire?oldid=184901950&ns=0
prop-fr:année	1973 (xsd:integer) 1986 (xsd:integer) 1997 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Arto_Salomaa Jean Berstel (fr) Jean-Michel Autebert (fr) Luc Boasson (fr) Juha Kortelainen (fr)
prop-fr:id	ABB (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	RAIRO Inform. Théor. Appl. (fr)
prop-fr:lieu	New York (fr)
prop-fr:numéro	3 (xsd:integer)
prop-fr:pages	319 (xsd:integer)
prop-fr:titre	Formal Languages (fr) Every commutative quasirational language is regular (fr)
prop-fr:titreChapitre	Context-free languages and pushdown automata (fr)
prop-fr:titreOuvrage	Handbook of Formal Languages (fr)
prop-fr:titreVolume	Word, Language, Grammar (fr)
prop-fr:volume	1 (xsd:integer) 20 (xsd:integer)
prop-fr:éditeur	Academic Press Springer Verlag (fr)
prop-fr:auteursOuvrage	G. Rozenberg, A. Salomaa (fr)
prop-fr:pageDébutChapitre	111 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Grammaire_linéaire
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Langage_linéaire dbpedia-fr:Famille_abstraite_de_langages Indexed grammar Chomsky hierarchy dbpedia-fr:Lemme_d'itération dbpedia-fr:Mot_primitif
is Wikipage redirect of	dbpedia-fr:Langage_linéaire
is oa:hasTarget of	Pt labels Ru labels En labels It labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Grammaire_linéaire

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 19 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software