About: dbpedia-fr:Forme_normale_de

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

About: dbpedia-fr:Forme_normale_de_Chomsky 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	Chomsky-normaal-vorm (af) Forme normale de Chomsky (fr) Postać normalna Chomsky’ego (pl) نموذج تشومسكي الطبيعي (ar) 乔姆斯基范式 (zh)
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. (fr)
sameAs	dbr:Chomsky_normal_form wikidata:Q1076039 dbpedia-af:Chomsky-normaal-vorm dbpedia-ar:نموذج_تشومسكي_الطبيعي http://bs.dbpedia.org/resource/Chomskyjev_normalni_oblik dbpedia-ca:Forma_normal_de_Chomsky dbpedia-cs:Chomského_normální_forma dbpedia-de:Chomsky-Normalform dbpedia-es:Forma_normal_de_Chomsky dbpedia-fa:فرم_نرمال_چامسکی dbpedia-fi:Chomskyn_normaalimuoto dbpedia-he:הצורה_הנורמלית_של_חומסקי dbpedia-hr:Chomskyjev_normalni_oblik dbpedia-it:Forma_normale_di_Chomsky dbpedia-ja:チョムスキー標準形 dbpedia-kk:Хомскийдің_қарапайым_формасы dbpedia-nl:Chomsky-normaalvorm dbpedia-nn:Chomsky-normalform dbpedia-no:Chomsky_normalform dbpedia-pl:Postać_normalna_Chomsky’ego dbpedia-pt:Forma_Normal_de_Chomsky dbpedia-ru:Нормальная_форма_Хомского dbpedia-uk:Нормальна_форма_Чомскі dbpedia-zh:乔姆斯基范式 http://ma-graph.org/entity/154852161 http://g.co/kg/m/0269p
Wikipage page ID	1382835 (xsd:integer)
Wikipage revision ID	168508126 (xsd:integer)
dbo:wikiPageWikiLink	1959 Algorithm CYK algorithm Proof assistant category-fr:Langage_formel category-fr:Noam_Chomsky Compiler dbpedia-fr:Coq_(logiciel) dbpedia-fr:Forme_de_Backus-Naur dbpedia-fr:Forme_normale_de_Greibach Context-sensitive grammar Context-free grammar Chomsky hierarchy Theoretical computer science Jeffrey Ullman dbpedia-fr:John_Hopcroft dbpedia-fr:Langage_formel dbpedia-fr:Noam_Chomsky Terminal and nonterminal symbols
Link from a Wikipage to an external page	http://ddi.cs.uni-potsdam.de/InformaticaDidactica/LangeLeiss2009.pdf%7Cauteur1= http://liafa.jussieu.fr/~carton/Lfcc/%7C http://www.informatica-didactica.de/cmsmadesimple/index.php%3Fpage=home http://compilation.irisa.fr/cnf/ http://cs.nyu.edu/courses/fall07/V22.0453-001/cnf.pdf%7Ctitre= http://lipn.univ-paris13.fr/~rozenknop/Cours/ITCN_MLAS/Seance2/Cours.beamer.pdf https://books.google.com/books%3Fid=Cgooanwdo9AC&printsec=frontcover http://www-igm.univ-mlv.fr/~desar/Cours/automates/ch4.pdf%7Ctitre= https://books.google.com/books%3Fid=P3f6CAAAQBAJ&printsec=frontcover
page length (characters) of wiki page	18067 (xsd:nonNegativeInteger)
dct:subject	category-fr:Langage_formel category-fr:Noam_Chomsky
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Coloré dbpedia-fr:Modèle:Introduction_to_Automata_Theory,_Languages,_and_Computation dbpedia-fr:Modèle:N& dbpedia-fr:Modèle:Y&
prov:wasDerivedFrom	wikipedia-fr:Forme_normale_de_Chomsky?oldid=168508126&ns=0
prop-fr:année	1979 (xsd:integer) 1993 (xsd:integer) 2001 (xsd:integer) 2003 (xsd:integer) 2007 (xsd:integer) 2008 (xsd:integer) 2013 (xsd:integer)
prop-fr:auteur	Jeffrey Ullman dbpedia-fr:John_Hopcroft Olivier Carton (fr) Peter Linz (fr) Michael Sipser (fr) Antoine Rozenknop (fr) Hans Leiß (fr) Ingo Wegener (fr) Jacques Désarménien (fr) John C. Martin (fr) Richard Cole (fr)
prop-fr:collection	Leitfäden und Monographien der Informatik (fr)
prop-fr:date	2009 (xsd:integer) 2010-10-07 (xsd:date)
prop-fr:id	LL (fr)

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