Dyck word
Jump to navigation
Jump to search
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
|