English Dictionary

Lyndon word

名詞

A non-empty string that is strictly smaller in lexicographic order than all of its rotations.

日本語の意味

空でない文字列で、そのすべての回転（循環的に文字をずらして得られる文字列）と比べたとき、辞書順で厳密に最小のもの

To prove the theorem, she showed that the constructed string was a Lyndon word by comparing it with all of its rotations.

定理を証明するために、彼女は構成した文字列が各回転よりも辞書順で厳密に小さい非空文字列であることを示した。

意味（1）

A non-empty string that is strictly smaller in lexicographic order than all of its rotations.

Lyndon words （ plural ）