Lyndon word: Difference between revisions
No edit summary |
|||
| Line 1: | Line 1: | ||
A '''Lyndon word''' is a word that is lexicographically strictly less than all of its rotations. (A Lyndon word must be [[primitive]] by definition.) | A '''Lyndon word''' is a nonempty word that is lexicographically strictly less than all of its rotations. (A Lyndon word must be [[primitive]] by definition.) | ||
== Algorithm == | == Algorithm == | ||