This HTML5 document contains 149 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-hrhttp://hr.dbpedia.org/resource/
n6http://fr.dbpedia.org/resource/Modèle:
dbpedia-arhttp://ar.dbpedia.org/resource/
n44http://ddi.cs.uni-potsdam.de/InformaticaDidactica/
dbpedia-hehttp://he.dbpedia.org/resource/
n7http://www.informatica-didactica.de/cmsmadesimple/
n4http://cs.nyu.edu/courses/fall07/V22.0453-001/
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/
n25http://g.co/kg/m/
dbpedia-kkhttp://kk.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n15http://lipn.univ-paris13.fr/~rozenknop/Cours/ITCN_MLAS/Seance2/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
n38http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
n20https://books.google.com/
n32http://liafa.jussieu.fr/~carton/Lfcc/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
n45http://compilation.irisa.fr/cnf/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-afhttp://af.dbpedia.org/resource/
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/
n41http://bs.dbpedia.org/resource/
dbpedia-nnhttp://nn.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n9http://www-igm.univ-mlv.fr/~desar/Cours/automates/
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Forme_normale_de_Chomsky
rdfs:label
乔姆斯基范式 Chomsky-normaal-vorm Postać normalna Chomsky’ego نموذج تشومسكي الطبيعي Forme normale de Chomsky
rdfs:comment
En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses règles de production sont de la forme : 1. * ; 2. * ou ; 3. * ou où sont des symboles non terminaux, est un symbole terminal, est l'axiome de la grammaire, et est le mot vide. Si la dernière règle est présente, il est demandé que l'axiome n'apparaisse jamais dans le membre droit d'une règle.
owl:sameAs
dbpedia-ja:チョムスキー標準形 dbpedia-hr:Chomskyjev_normalni_oblik dbpedia-nl:Chomsky-normaalvorm dbpedia-pl:Postać_normalna_Chomsky’ego dbr:Chomsky_normal_form dbpedia-uk:Нормальна_форма_Чомскі dbpedia-ca:Forma_normal_de_Chomsky dbpedia-kk:Хомскийдің_қарапайым_формасы dbpedia-ru:Нормальная_форма_Хомского n25:0269p dbpedia-de:Chomsky-Normalform dbpedia-cs:Chomského_normální_forma dbpedia-zh:乔姆斯基范式 dbpedia-ar:نموذج_تشومسكي_الطبيعي dbpedia-nn:Chomsky-normalform dbpedia-af:Chomsky-normaal-vorm dbpedia-es:Forma_normal_de_Chomsky wikidata:Q1076039 dbpedia-fa:فرم_نرمال_چامسکی n38:154852161 dbpedia-fi:Chomskyn_normaalimuoto dbpedia-no:Chomsky_normalform n41:Chomskyjev_normalni_oblik dbpedia-it:Forma_normale_di_Chomsky dbpedia-pt:Forma_Normal_de_Chomsky dbpedia-he:הצורה_הנורמלית_של_חומסקי
dbo:wikiPageID
1382835
dbo:wikiPageRevisionID
168508126
dbo:wikiPageWikiLink
dbpedia-fr:Coq_(logiciel) dbpedia-fr:Forme_de_Backus-Naur dbpedia-fr:Grammaire_contextuelle dbpedia-fr:1959 dbpedia-fr:Algorithme_de_Cocke-Younger-Kasami dbpedia-fr:Assistant_de_preuve category-fr:Langage_formel dbpedia-fr:Jeffrey_Ullman dbpedia-fr:Forme_normale_de_Greibach dbpedia-fr:Noam_Chomsky dbpedia-fr:Compilateur category-fr:Noam_Chomsky dbpedia-fr:John_Hopcroft dbpedia-fr:Langage_formel dbpedia-fr:Hiérarchie_de_Chomsky dbpedia-fr:Grammaire_non_contextuelle dbpedia-fr:Informatique_théorique dbpedia-fr:Symboles_terminaux_et_non_terminaux dbpedia-fr:Algorithme
dbo:wikiPageExternalLink
n4:cnf.pdf%7Ctitre= n9:ch4.pdf%7Ctitre= n20:books%3Fid=Cgooanwdo9AC&printsec=frontcover n15:Cours.beamer.pdf n20:books%3Fid=P3f6CAAAQBAJ&printsec=frontcover n32:%7C n44:LangeLeiss2009.pdf%7Cauteur1= n7:index.php%3Fpage=home n45:
dbo:wikiPageLength
18067
dct:subject
category-fr:Langage_formel category-fr:Noam_Chomsky
prop-fr:wikiPageUsesTemplate
n6:Coloré n6:Article n6:Lien_web n6:Introduction_to_Automata_Theory,_Languages,_and_Computation n6:Y& n6:Ouvrage n6:P. n6:, n6:Portail n6:Harvsp n6:N& n6:Références
prov:wasDerivedFrom
wikipedia-fr:Forme_normale_de_Chomsky?oldid=168508126&ns=0
prop-fr:année
1979 2008 2013 2003 2001 2007 1993
prop-fr:auteur
John C. Martin Richard Cole Ingo Wegener Hans Leiß Peter Linz Antoine Rozenknop dbpedia-fr:John_Hopcroft Jacques Désarménien dbpedia-fr:Jeffrey_Ullman Olivier Carton Michael Sipser
prop-fr:collection
Leitfäden und Monographien der Informatik
prop-fr:date
2009 2010-10-07
prop-fr:id
LL
prop-fr:isbn
763714224 3519021234 978 72322004
prop-fr:jour
17
prop-fr:journal
n7:index.php%3Fpage=home
prop-fr:langue
fr de en
prop-fr:lieu
Paris Boston, MA
prop-fr:lireEnLigne
n20:books%3Fid=P3f6CAAAQBAJ&printsec=frontcover n20:books%3Fid=Cgooanwdo9AC&printsec=frontcover
prop-fr:mois
octobre
prop-fr:oclc
761858892
prop-fr:pagesTotales
238 237 543 410 480
prop-fr:présentationEnLigne
http://liafa.jussieu.fr/~carton/Lfcc/| id=Carton2008
prop-fr:sousTitre
licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques Eine algorithmenorientierte Einführung
prop-fr:titre
Modèles de Langages et Analyse Syntaxique Introduction to Automata Theory, Languages and Computation An Introduction to Formal Languages and Automata Introduction to the theory of computation Theoretische Informatik Langages formels, calculabilité et complexité Introduction to languages and the theory of computation To CNF or not to CNF? An Efficient Yet Presentable Version of the CYK Algorithm
prop-fr:url
http://www-igm.univ-mlv.fr/~desar/Cours/automates/ch4.pdf|titre= Chapitre 4 : Grammaires non contextuelles n15:Cours.beamer.pdf http://cs.nyu.edu/courses/fall07/V22.0453-001/cnf.pdf|titre= 'Converting CFGs to CNF http://ddi.cs.uni-potsdam.de/InformaticaDidactica/LangeLeiss2009.pdf|auteur1= Martin Lange
prop-fr:volume
8
prop-fr:éditeur
Université Paris Nord Vuibert New York University McGraw-Hill Science/Engineering/Math Jones & Bartlett Learning Vieweg+Teubner Verlag Cengage Learning Addison-Wesley Université de Marne-la-Vallée
prop-fr:numéroD'édition
3
foaf:isPrimaryTopicOf
wikipedia-fr:Forme_normale_de_Chomsky
dbo:namedAfter
dbpedia-fr:Noam_Chomsky
dbo:abstract
En informatique théorique, et notamment en théorie des langages, une grammaire non contextuelle est en forme normale de Chomsky si et seulement si toutes ses règles de production sont de la forme : 1. * ; 2. * ou ; 3. * ou où sont des symboles non terminaux, est un symbole terminal, est l'axiome de la grammaire, et est le mot vide. Si la dernière règle est présente, il est demandé que l'axiome n'apparaisse jamais dans le membre droit d'une règle.