| 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
| |
| dbo:wikiPageLength
|
- 18067 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| 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
| |
| prop-fr:isbn
|
- 978 (xsd:integer)
- 72322004 (xsd:integer)
- 763714224 (xsd:integer)
- 3519021234 (xsd:decimal)
|
| prop-fr:jour
| |
| 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
| |
| prop-fr:oclc
| |
| 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
| |
| 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 | |
