| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation. Il affirme que tout langage algébrique peut s'exprimer, au moyen d'une certaine construction, à partir d'un langage de Dyck. En ce sens, le théorème affirme que les langages de Dyck sont des langages algébriques « typiques ». Ce théorème est nommé ainsi d'après Noam Chomsky et Marcel-Paul Schützenberger. Il figure dans leur article commun de 1963. (fr)
- En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation. Il affirme que tout langage algébrique peut s'exprimer, au moyen d'une certaine construction, à partir d'un langage de Dyck. En ce sens, le théorème affirme que les langages de Dyck sont des langages algébriques « typiques ». Ce théorème est nommé ainsi d'après Noam Chomsky et Marcel-Paul Schützenberger. Il figure dans leur article commun de 1963. (fr)
|
| dbo:namedAfter
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6963 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1963 (xsd:integer)
- 1997 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:auteursOuvrage
|
- Paul Braffort et D. Hirschberg (fr)
- Paul Braffort et D. Hirschberg (fr)
|
| prop-fr:collection
|
- Undergraduate Texts in Computer Science (fr)
- Undergraduate Texts in Computer Science (fr)
|
| prop-fr:id
| |
| prop-fr:isbn
| |
| prop-fr:lang
| |
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:pagesTotales
| |
| prop-fr:passage
| |
| prop-fr:présentationEnLigne
| |
| prop-fr:titre
|
- Automata and Computability (fr)
- Automata and Computability (fr)
|
| prop-fr:titreChapitre
|
- The Algebraic Theory of Context-Free Languages (fr)
- The Algebraic Theory of Context-Free Languages (fr)
|
| prop-fr:titreOuvrage
|
- Computer Programming and Formal Systems (fr)
- Computer Programming and Formal Systems (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Springer Verlag (fr)
- North Holland (fr)
- Springer Verlag (fr)
- North Holland (fr)
|
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation. Il affirme que tout langage algébrique peut s'exprimer, au moyen d'une certaine construction, à partir d'un langage de Dyck. En ce sens, le théorème affirme que les langages de Dyck sont des langages algébriques « typiques ». Ce théorème est nommé ainsi d'après Noam Chomsky et Marcel-Paul Schützenberger. Il figure dans leur article commun de 1963. (fr)
- En informatique théorique, et notamment en théorie des langages formels, le théorème de Chomsky-Schützenberger est un théorème de représentation. Il affirme que tout langage algébrique peut s'exprimer, au moyen d'une certaine construction, à partir d'un langage de Dyck. En ce sens, le théorème affirme que les langages de Dyck sont des langages algébriques « typiques ». Ce théorème est nommé ainsi d'après Noam Chomsky et Marcel-Paul Schützenberger. Il figure dans leur article commun de 1963. (fr)
|
| rdfs:label
|
- Théorème de Chomsky-Schützenberger (langage formel) (fr)
- Théorème de Chomsky-Schützenberger (langage formel) (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
