| Property |
Value |
| dbo:abstract
|
- En informatique théorique, et plus spécialement en théorie des langages, les langages de Dyck sont des langages formels particuliers. Un langage de Dyck est l'ensemble des mots bien parenthésés, sur un alphabet fini de parenthèses ouvrantes et fermantes. Par exemple,sur la paire de parenthèses formée de '(' et ')', le mot '()' est un mot bien parenthésé, alors que le mot ')(' ne l'est pas. Les langages de Dyck jouent un rôle important en informatique théorique pour caractériser les langages algébriques. Le théorème de Chomsky Schützenberger énonce en effet que tout langage algébrique est l'image par un morphisme alphabétique de l'intersection d'un langage de Dyck avec un langage rationnel. Les langages de Dyck ont été nommés ainsi d'après le mathématicien allemand Walther von Dyck. (fr)
- En informatique théorique, et plus spécialement en théorie des langages, les langages de Dyck sont des langages formels particuliers. Un langage de Dyck est l'ensemble des mots bien parenthésés, sur un alphabet fini de parenthèses ouvrantes et fermantes. Par exemple,sur la paire de parenthèses formée de '(' et ')', le mot '()' est un mot bien parenthésé, alors que le mot ')(' ne l'est pas. Les langages de Dyck jouent un rôle important en informatique théorique pour caractériser les langages algébriques. Le théorème de Chomsky Schützenberger énonce en effet que tout langage algébrique est l'image par un morphisme alphabétique de l'intersection d'un langage de Dyck avec un langage rationnel. Les langages de Dyck ont été nommés ainsi d'après le mathématicien allemand Walther von Dyck. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9706 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1987 (xsd:integer)
- 2004 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:fr
| |
| prop-fr:id
|
- Autebert1987 (fr)
- Autebert1987 (fr)
|
| prop-fr:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:langue
| |
| prop-fr:lireEnLigne
| |
| prop-fr:nom
|
- Karrass (fr)
- Autebert (fr)
- Karrass (fr)
- Autebert (fr)
|
| prop-fr:pagesTotales
|
- 278 (xsd:integer)
- 444 (xsd:integer)
|
| prop-fr:prénom
|
- Abraham (fr)
- Jean-Michel (fr)
- Abraham (fr)
- Jean-Michel (fr)
|
| prop-fr:texte
| |
| prop-fr:titre
|
- Langages algébriques (fr)
- Combinatorial Group Theory. Presentations of groups in terms of generators and relations (fr)
- Langages algébriques (fr)
- Combinatorial Group Theory. Presentations of groups in terms of generators and relations (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- En informatique théorique, et plus spécialement en théorie des langages, les langages de Dyck sont des langages formels particuliers. Un langage de Dyck est l'ensemble des mots bien parenthésés, sur un alphabet fini de parenthèses ouvrantes et fermantes. Par exemple,sur la paire de parenthèses formée de '(' et ')', le mot '()' est un mot bien parenthésé, alors que le mot ')(' ne l'est pas. Les langages de Dyck ont été nommés ainsi d'après le mathématicien allemand Walther von Dyck. (fr)
- En informatique théorique, et plus spécialement en théorie des langages, les langages de Dyck sont des langages formels particuliers. Un langage de Dyck est l'ensemble des mots bien parenthésés, sur un alphabet fini de parenthèses ouvrantes et fermantes. Par exemple,sur la paire de parenthèses formée de '(' et ')', le mot '()' est un mot bien parenthésé, alors que le mot ')(' ne l'est pas. Les langages de Dyck ont été nommés ainsi d'après le mathématicien allemand Walther von Dyck. (fr)
|
| rdfs:label
|
- Dyck-Sprache (de)
- Langage de Dyck (fr)
- Lenguaje de Dyck (es)
- Linguagem de Dyck (pt)
- Язык Дика (ru)
- Dyck-Sprache (de)
- Langage de Dyck (fr)
- Lenguaje de Dyck (es)
- Linguagem de Dyck (pt)
- Язык Дика (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
