Attributes | Values |
---|
rdfs:label
| - Dyck-Sprache (de)
- Langage de Dyck (fr)
- Lenguaje de Dyck (es)
- Linguagem de Dyck (pt)
- Язык Дика (ru)
|
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)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
Link from a Wikipage to an external page
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:année
| |
prop-fr:auteur
| |
prop-fr:fr
| |
prop-fr:id
| |
prop-fr:isbn
| |
prop-fr:langue
| |
prop-fr:lireEnLigne
| |
prop-fr:nom
| - Karrass (fr)
- Autebert (fr)
|
prop-fr:pagesTotales
| |
prop-fr:prénom
| - 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)
|
prop-fr:éditeur
| |
foaf:isPrimaryTopicOf
| |
has 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)
|
is dbo:wikiPageWikiLink
of | |