Lyndon word

短语

词形变化

Lyndon words 复数 Lyndon words

释义与例句

n.
  1. 1.

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

词源

Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences".

来源：wiktionary