Dyck word

English

Etymology

Named after the mathematician Walther von Dyck.

Noun

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

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

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

See also

Dyck language

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.