Dyck language
formal language consisting of balanced strings of brackets
Facts
3 properties- Subclass of
- context-free language
- Named after
- Walther von Dyck[2]
- Said to be the same as
- balanced parentheses[3]
🏷️ Also known as
en Dyck language
en Dyck word
de Dyck-Sprachen
de Dycksprache
de Dyck-Sprache
es Lenguajes de Dyck
es Lenguaje de Dyck
fr langage de Dyck
it Parola di Dyck
it Parole di Dyck
ja ダイク言語
ja ディック言語
nl Dyck-taal
pt Linguagem de Dyck
ru Язык Дика
🔖 Identifiers · 4
- Freebase ID
- /m/0610wr
- Microsoft Academic ID (discontinued)
- 49515151
- PlanetMath ID
- DyckLanguage
- Rosetta Code page ID
- Balanced_brackets
Press Enter · cited answer in seconds
0 sources
Summary
Dyck language is a type of context-free language[1].