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.

Property Value
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. (fr)
  • 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)
dbo:namedAfter
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1382835 (xsd:integer)
dbo:wikiPageLength
  • 18067 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 168508126 (xsd:integer)
dbo:wikiPageWikiLink
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
prop-fr:collection
  • Leitfäden und Monographien der Informatik (fr)
  • Leitfäden und Monographien der Informatik (fr)
prop-fr:date
  • 2009 (xsd:integer)
  • 2010-10-07 (xsd:date)
prop-fr:id
  • LL (fr)
  • LL (fr)
prop-fr:isbn
  • 978 (xsd:integer)
  • 72322004 (xsd:integer)
  • 763714224 (xsd:integer)
  • 3519021234 (xsd:decimal)
prop-fr:jour
  • 17 (xsd:integer)
prop-fr:journal
prop-fr:langue
  • de (fr)
  • en (fr)
  • fr (fr)
  • de (fr)
  • en (fr)
  • fr (fr)
prop-fr:lieu
  • Paris (fr)
  • Boston, MA (fr)
  • Paris (fr)
  • Boston, MA (fr)
prop-fr:lireEnLigne
prop-fr:mois
  • octobre (fr)
  • octobre (fr)
prop-fr:numéroD'édition
  • 3 (xsd:integer)
prop-fr:oclc
  • 761858892 (xsd:integer)
prop-fr:pagesTotales
  • 237 (xsd:integer)
  • 238 (xsd:integer)
  • 410 (xsd:integer)
  • 480 (xsd:integer)
  • 543 (xsd:integer)
prop-fr:présentationEnLigne
  • http://liafa.jussieu.fr/~carton/Lfcc/| id=Carton2008 (fr)
  • http://liafa.jussieu.fr/~carton/Lfcc/| id=Carton2008 (fr)
prop-fr:sousTitre
  • Eine algorithmenorientierte Einführung (fr)
  • licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
  • Eine algorithmenorientierte Einführung (fr)
  • licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques (fr)
prop-fr:titre
  • An Introduction to Formal Languages and Automata (fr)
  • Theoretische Informatik (fr)
  • Introduction to the theory of computation (fr)
  • Introduction to Automata Theory, Languages and Computation (fr)
  • Langages formels, calculabilité et complexité (fr)
  • Modèles de Langages et Analyse Syntaxique (fr)
  • To CNF or not to CNF? An Efficient Yet Presentable Version of the CYK Algorithm (fr)
  • Introduction to languages and the theory of computation (fr)
  • An Introduction to Formal Languages and Automata (fr)
  • Theoretische Informatik (fr)
  • Introduction to the theory of computation (fr)
  • Introduction to Automata Theory, Languages and Computation (fr)
  • Langages formels, calculabilité et complexité (fr)
  • Modèles de Langages et Analyse Syntaxique (fr)
  • To CNF or not to CNF? An Efficient Yet Presentable Version of the CYK Algorithm (fr)
  • Introduction to languages and the theory of computation (fr)
prop-fr:url
prop-fr:volume
  • 8 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • New York University (fr)
  • Vuibert (fr)
  • Addison-Wesley (fr)
  • Jones & Bartlett Learning (fr)
  • Vieweg+Teubner Verlag (fr)
  • Cengage Learning (fr)
  • McGraw-Hill Science/Engineering/Math (fr)
  • Université Paris Nord (fr)
  • Université de Marne-la-Vallée (fr)
  • New York University (fr)
  • Vuibert (fr)
  • Addison-Wesley (fr)
  • Jones & Bartlett Learning (fr)
  • Vieweg+Teubner Verlag (fr)
  • Cengage Learning (fr)
  • McGraw-Hill Science/Engineering/Math (fr)
  • Université Paris Nord (fr)
  • Université de Marne-la-Vallée (fr)
dct:subject
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)
  • 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)
rdfs:label
  • Chomsky-normaal-vorm (af)
  • Forme normale de Chomsky (fr)
  • Postać normalna Chomsky’ego (pl)
  • نموذج تشومسكي الطبيعي (ar)
  • 乔姆斯基范式 (zh)
  • Chomsky-normaal-vorm (af)
  • Forme normale de Chomsky (fr)
  • Postać normalna Chomsky’ego (pl)
  • نموذج تشومسكي الطبيعي (ar)
  • 乔姆斯基范式 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of