Lyndon word
Hello, you have come here looking for the meaning of the word Lyndon word. In DICTIOUS you will not only get to know all the dictionary meanings for the word Lyndon word, but we will also tell you about its etymology, its characteristics and you will know how to say Lyndon word in singular and plural. Everything you need to know about the word Lyndon word you have here. The definition of the word Lyndon word will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofLyndon word, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Named after mathematician Roger Lyndon, who investigated them in 1954, calling them "standard lexicographic sequences".
Noun
Lyndon word (plural Lyndon words)
- A non-empty string that is strictly smaller in lexicographic order than all of its rotations.