This HTML5 document contains 202 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-nohttp://no.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
dbpedia-hrhttp://hr.dbpedia.org/resource/
n9http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-cshttp://cs.dbpedia.org/resource/
n32http://g.co/kg/m/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
xsdhhttp://www.w3.org/2001/XMLSchema#
n28http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
n22https://books.google.com/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n8http://info.uqam.ca/~privat/INF5000/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n39http://bs.dbpedia.org/resource/
dbpedia-nnhttp://nn.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n14https://pages.lip6.fr/Jean-Francois.Perrot/inalco/Automates/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Langage_algébrique
rdfs:label
Kontextfreie Sprache 上下文无关语言 Llenguatge lliure de context Linguagem livre de contexto Język bezkontekstowy Langage algébrique
rdfs:comment
En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML.
owl:sameAs
dbpedia-nl:Contextvrije_taal dbpedia-fi:Yhteydetön_kieli dbpedia-ja:文脈自由言語 dbpedia-cs:Bezkontextový_jazyk dbpedia-sh:Kontekstno_nezavisni_jezik dbpedia-hr:Kontekstno_neovisni_jezik dbpedia-ca:Llenguatge_lliure_de_context dbpedia-ro:Limbaje_independente_de_context dbpedia-no:Kontekstfritt_språk dbpedia-ko:문맥_자유_언어 dbpedia-pl:Język_bezkontekstowy dbpedia-pt:Linguagem_livre_de_contexto wikidata:Q729271 n28:198838072 dbpedia-nn:Kontekstfritt_språk dbpedia-zh:上下文无关语言 dbpedia-sr:Контекст-слободни_језик n32:01_75 dbpedia-de:Kontextfreie_Sprache dbpedia-he:שפה_חופשית_הקשר dbpedia-it:Linguaggio_libero_dal_contesto dbr:Context-free_language dbpedia-fa:زبان_مستقل_از_متن n39:Kontekstno_nezavisni_jezik
dbo:wikiPageID
4645213
dbo:wikiPageRevisionID
190295827
dbo:wikiPageWikiLink
dbpedia-fr:Langage_formel dbpedia-fr:Grammaire_non_contextuelle dbpedia-fr:Opération_(mathématiques) category-fr:Langage_formel dbpedia-fr:Décidabilité dbpedia-fr:Alfred_Aho dbpedia-fr:Michael_A._Harrison dbpedia-fr:Noam_Chomsky dbpedia-fr:Pearson_(maison_d'édition) dbpedia-fr:Hiérarchie_de_Chomsky dbpedia-fr:Lemme_d'itération_pour_les_langages_algébriques dbpedia-fr:Palindrome category-fr:Calculabilité dbpedia-fr:Linguistique dbpedia-fr:Lemme_d'Ogden dbpedia-fr:Analyseur_LR dbpedia-fr:Transduction_rationnelle dbpedia-fr:Intersection_(mathématiques) dbpedia-fr:Pierre_Wolper dbpedia-fr:Algorithme_de_Cocke-Younger-Kasami dbpedia-fr:Complémentaire_(théorie_des_ensembles) dbpedia-fr:Étoile_de_Kleene dbpedia-fr:Famille_abstraite_de_langages dbpedia-fr:Langage_algébrique_déterministe dbpedia-fr:Compilateur dbpedia-fr:Clôture_(mathématiques) dbpedia-fr:Automate_à_pile dbpedia-fr:Morphisme dbpedia-fr:Sheila_A._Greibach dbpedia-fr:Langage_de_programmation dbpedia-fr:John_Hopcroft dbpedia-fr:Langage_de_Dyck dbpedia-fr:Style_d'indentation dbpedia-fr:Extensible_Markup_Language dbpedia-fr:Union_(mathématiques) dbpedia-fr:Concaténation dbpedia-fr:Seymour_Ginsburg dbpedia-fr:Marcel-Paul_Schützenberger dbpedia-fr:Jeffrey_Ullman dbpedia-fr:Éditions_Dunod dbpedia-fr:SC_(complexité) dbpedia-fr:Grammaire_régulière dbpedia-fr:Langage_rationnel dbpedia-fr:Addison-Wesley dbpedia-fr:Ravi_Sethi
dbo:wikiPageExternalLink
n8:05-grammaire.pdf n14:Cours18.html n22:books%3Fid=Cgooanwdo9AC&printsec=frontcover
dbo:wikiPageLength
22832
dct:subject
category-fr:Langage_formel category-fr:Calculabilité
prop-fr:wikiPageUsesTemplate
n9:Portail n9:Références n9:Chapitre n9:Article_détaillé n9:Indente n9:Ouvrage n9:Palette n9:Langages_formels,_calculabilité_et_complexité n9:Langue n9:Lien_web n9:Loupe n9:Refsou n9:Théorème
prov:wasDerivedFrom
wikipedia-fr:Langage_algébrique?oldid=190295827&ns=0
prop-fr:année
1966 1978 1972 1973 1997 1987 2008 2001 2006 2007
prop-fr:auteur
Anca Muscholl dbpedia-fr:Seymour_Ginsburg dbpedia-fr:Pierre_Wolper Jeffrey Ullman Katrin Erk Monica Lam Alfred V. Aho Peter Linz Jacques Désarménien Jean-François Perrot Jean-Michel Autebert dbpedia-fr:Alfred_Aho dbpedia-fr:John_Hopcroft Rajeev Motwani Jean Privat Lutz Priese dbpedia-fr:Michael_A._Harrison dbpedia-fr:Jeffrey_Ullman dbpedia-fr:Ravi_Sethi Jeffrey D. Ullman
prop-fr:date
2012-03-15
prop-fr:format
pdf
prop-fr:id
HMU ABB
prop-fr:isbn
201441241 0 2 2744070378 978 763714224
prop-fr:langue
en fr de
prop-fr:langueOriginale
en
prop-fr:lieu
Englewood Cliffs, NJ Reading, Mass. Paris Berlin
prop-fr:lireEnLigne
n22:books%3Fid=Cgooanwdo9AC&printsec=frontcover
prop-fr:oclc
244015158 266962302
prop-fr:pagesTotales
224 521 410 928 ix+ 232 278 xii+543 594 485 xii+460
prop-fr:passage
111
prop-fr:sousTitre
eine umfassende Einführung Avec plus de 200 exercices cours et exercices corrigés
prop-fr:titre
Grammaires non contextuelles Introduction to Automata Theory, Languages, and Computation Compilateurs : principes, techniques et outils Langages algébriques An Introduction to Formal Languages and Automata Theoretische Informatik The Mathematical Theory of Context Free Languages Introduction à la calculabilité Les grammaires "" et la hiérarchie de Chomsky Langage hors-contexte Introduction to Formal Language Theory The theory of parsing, translation, and compiling
prop-fr:titreChapitre
Context-free languages and pushdown automata
prop-fr:titreOuvrage
Handbook of Formal Languages
prop-fr:titreVolume
Word, Language, Grammar Compiling Parsing
prop-fr:url
n14:Cours18.html www-igm.univ-mlv.fr/~desar/Cours/automates/ch4.pdf www.labri.fr/perso/anca/Langages/cours/cfl.pdf n8:05-grammaire.pdf
prop-fr:volume
1 2
prop-fr:éditeur
Addison Wesley Masson Jones & Bartlett Learning Springer Verlag dbpedia-fr:Éditions_Dunod dbpedia-fr:Pearson_(maison_d'édition) dbpedia-fr:Addison-Wesley Prentice-Hall McGraw-Hill Springer
prop-fr:numéroD'édition
2 3
prop-fr:auteurs
Jean-Michel Autebert, Jean Berstel et Luc Boasson
prop-fr:auteursOuvrage
G. Rozenberg, A. Salomaa
foaf:isPrimaryTopicOf
wikipedia-fr:Langage_algébrique
dbo:abstract
En théorie des langages formels, un langage algébrique ou langage non contextuel est un langage qui est engendré par une grammaire algébrique. De manière équivalente, un langage algébrique est un langage reconnu par un automate à pile. Les langages algébriques forment les langages de type 2 dans la hiérarchie de Chomsky. Ils ont des applications importantes dans la description des langages de programmation et en linguistique. Ils interviennent également dans la description des langages XML. Plusieurs équivalents sont employés et équivalents : langage « context-free » ou langage non contextuel, langage hors-contexte[réf. souhaitée], langage acontextuel.