Dyck word
Meanings
noun
- A string consisting of n X's and n Y's such that no initial segment of the string has more Y's than X's.
Word forms
Etymology
Named after the mathematician Walther von Dyck.
Related words
Previous
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.