Property |
Value |
dbo:abstract
|
- En informatique théorique, en mathématiques discrètes et en combinatoire, le théorème de Chomsky-Schützenberger est un énoncé sur le nombre de mots de longueur donnée dans un langage engendré par une grammaire algébrique inambiguë. Le théorème montre un lien entre la théorie des langages formels et l'algèbre. Il est nommé d'après Noam Chomsky et Marcel-Paul Schützenberger. (fr)
- En informatique théorique, en mathématiques discrètes et en combinatoire, le théorème de Chomsky-Schützenberger est un énoncé sur le nombre de mots de longueur donnée dans un langage engendré par une grammaire algébrique inambiguë. Le théorème montre un lien entre la théorie des langages formels et l'algèbre. Il est nommé d'après Noam Chomsky et Marcel-Paul Schützenberger. (fr)
|
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 5968 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1963 (xsd:integer)
- 1985 (xsd:integer)
- 1987 (xsd:integer)
- 2005 (xsd:integer)
|
prop-fr:auteur
| |
prop-fr:auteursOuvrage
|
- P. Braffort et D. Hirschberg (fr)
- P. Braffort et D. Hirschberg (fr)
|
prop-fr:id
|
- F (fr)
- P (fr)
- CS (fr)
- KS (fr)
- F (fr)
- P (fr)
- CS (fr)
- KS (fr)
|
prop-fr:lang
| |
prop-fr:langue
| |
prop-fr:pages
|
- 79 (xsd:integer)
- 283 (xsd:integer)
|
prop-fr:passage
| |
prop-fr:périodique
| |
prop-fr:titre
|
- Semirings, Automata, Languages (fr)
- Analytic models and ambiguity of context-free languages (fr)
- Gröbner bases and the defining polynomial of a context-free grammar generating function (fr)
- Semirings, Automata, Languages (fr)
- Analytic models and ambiguity of context-free languages (fr)
- Gröbner bases and the defining polynomial of a context-free grammar generating function (fr)
|
prop-fr:titreChapitre
| |
prop-fr:titreOuvrage
|
- Computer Programming and Formal Systems (fr)
- Computer Programming and Formal Systems (fr)
|
prop-fr:volume
|
- 10 (xsd:integer)
- 49 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- En informatique théorique, en mathématiques discrètes et en combinatoire, le théorème de Chomsky-Schützenberger est un énoncé sur le nombre de mots de longueur donnée dans un langage engendré par une grammaire algébrique inambiguë. Le théorème montre un lien entre la théorie des langages formels et l'algèbre. Il est nommé d'après Noam Chomsky et Marcel-Paul Schützenberger. (fr)
- En informatique théorique, en mathématiques discrètes et en combinatoire, le théorème de Chomsky-Schützenberger est un énoncé sur le nombre de mots de longueur donnée dans un langage engendré par une grammaire algébrique inambiguë. Le théorème montre un lien entre la théorie des langages formels et l'algèbre. Il est nommé d'après Noam Chomsky et Marcel-Paul Schützenberger. (fr)
|
rdfs:label
|
- Théorème de Chomsky-Schützenberger (combinatoire) (fr)
- Théorème de Chomsky-Schützenberger (combinatoire) (fr)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |