Lyndon word

名词 n.

英文释义

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

词形变化

Lyndon words plural

词源

Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences".
0 次浏览 数据来源: Wiktionary