Dyck word

English

Etymology

Named after the mathematician Walther von Dyck.

Noun

Dyck word (plural Dyck words)

1. (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

a string of n X's and n Y's

• Hebrew: מילת דיק f (milát dík)

See also

• Dyck language