Lyndon word en · NOUN
Etymology
Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences".
Meanings
- A non-empty string that is strictly smaller in lexicographic order than all of its rotations.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Lyndon words | Number=Plur | lexicographic |