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

See also

This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.