Last Updated：2025/11/25
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Dyck word
Edit Histories（0）
Source Word
Dyck word
Noun
Japanese Meaning
n個のXとn個のYからなる文字列で、任意の初期部分においてXの個数がYの個数以上である、すなわちXの数が常にYの数と同等かそれ以上になる条件を満たす文字列。 / この性質は、正しい括弧列の条件と同値であり、括弧の対応関係やバランスの取れた表現を表現するために利用される。
（ plural ）
