ログインすると広告が減り、学習に集中できます。
広告
検索結果- 英語 - 多言語
Dyck word
名詞
(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.
日本語の意味
n個のXとn個のYからなる文字列で、任意の初期部分においてXの個数がYの個数以上である、すなわちXの数が常にYの数と同等かそれ以上になる条件を満たす文字列。 / この性質は、正しい括弧列の条件と同値であり、括弧の対応関係やバランスの取れた表現を表現するために利用される。
英語の意味
(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.
関連語
