Dyck word
English edit
Etymology edit
Named after the mathematician Walther von Dyck.
Noun edit
Dyck word (plural Dyck words)
- (mathematics, combinatorics) 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.
Translations edit
a string of n X's and n Y's
|