About: dbpedia-fr:Langage

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

About: dbpedia-fr:Langage_algébrique Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Język bezkontekstowy (pl) Kontextfreie Sprache (de) Langage algébrique (fr) Linguagem livre de contexto (pt) Llenguatge lliure de context (ca) 上下文无关语言 (zh)
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. (fr)
sameAs	dbr:Context-free_language wikidata:Q729271 http://bs.dbpedia.org/resource/Kontekstno_nezavisni_jezik dbpedia-ca:Llenguatge_lliure_de_context dbpedia-cs:Bezkontextový_jazyk dbpedia-de:Kontextfreie_Sprache dbpedia-fa:زبان_مستقل_از_متن dbpedia-fi:Yhteydetön_kieli dbpedia-he:שפה_חופשית_הקשר dbpedia-hr:Kontekstno_neovisni_jezik dbpedia-it:Linguaggio_libero_dal_contesto dbpedia-ja:文脈自由言語 dbpedia-ko:문맥_자유_언어 dbpedia-nl:Contextvrije_taal dbpedia-nn:Kontekstfritt_språk dbpedia-no:Kontekstfritt_språk dbpedia-pl:Język_bezkontekstowy dbpedia-pt:Linguagem_livre_de_contexto dbpedia-ro:Limbaje_independente_de_context dbpedia-sh:Kontekstno_nezavisni_jezik dbpedia-sr:Контекст-слободни_језик dbpedia-zh:上下文无关语言 http://g.co/kg/m/01_75 http://ma-graph.org/entity/198838072
Wikipage page ID	4645213 (xsd:integer)
Wikipage revision ID	190295827 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Addison-Wesley Alfred Aho CYK algorithm LR parser dbpedia-fr:Automate_à_pile category-fr:Calculabilité category-fr:Langage_formel Closure (mathematics) Compiler Complement (set theory) dbpedia-fr:Concaténation dbpedia-fr:Décidabilité XML dbpedia-fr:Famille_abstraite_de_langages Context-free grammar Regular grammar Chomsky hierarchy dbpedia-fr:Intersection_(mathématiques) Jeffrey Ullman dbpedia-fr:John_Hopcroft dbpedia-fr:Langage_algébrique_déterministe dbpedia-fr:Langage_de_Dyck dbpedia-fr:Langage_de_programmation dbpedia-fr:Langage_formel dbpedia-fr:Langage_rationnel dbpedia-fr:Lemme_d'Ogden dbpedia-fr:Lemme_d'itération_pour_les_langages_algébriques Grammar dbpedia-fr:Morphisme dbpedia-fr:Noam_Chomsky Operation (mathematics) Palindrome Pearson plc dbpedia-fr:Pierre_Wolper dbpedia-fr:Ravi_Sethi SC (complexity) Seymour Ginsburg Sheila Greibach Indentation style dbpedia-fr:Transduction_rationnelle dbpedia-fr:Union_(mathématiques) dbpedia-fr:Éditions_Dunod Kleene star dbpedia-fr:Marcel-Paul_Schützenberger dbpedia-fr:Michael_A._Harrison
Link from a Wikipage to an external page	https://books.google.com/books%3Fid=Cgooanwdo9AC&printsec=frontcover http://info.uqam.ca/~privat/INF5000/05-grammaire.pdf https://pages.lip6.fr/Jean-Francois.Perrot/inalco/Automates/Cours18.html
page length (characters) of wiki page	22832 (xsd:nonNegativeInteger)
dct:subject	category-fr:Calculabilité category-fr:Langage_formel
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Article_détaillé dbpedia-fr:Modèle:Chapitre dbpedia-fr:Modèle:Langue dbpedia-fr:Modèle:Lien_web 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:Refsou dbpedia-fr:Modèle:Loupe dbpedia-fr:Modèle:Théorème dbpedia-fr:Modèle:Indente dbpedia-fr:Modèle:Langages_formels,_calculabilité_et_complexité
prov:wasDerivedFrom	wikipedia-fr:Langage_algébrique?oldid=190295827&ns=0
prop-fr:année	1966 (xsd:integer) 1972 (xsd:integer)

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, 9 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software