In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after mathematician Roger Lyndon, who introduced them in 1954, calling them standard lexicographic sequences.
Read more about Lyndon Word: Definitions, Enumeration, Generation, Standard Factorization, Connection To De Bruijn Sequences, Additional Properties and Applications
Famous quotes containing the word word:
“The only chance for victory over the brainwash is the right of every man to have his ideas judged one at a time. You never get clarity as long as you have these packaged words, as long as a word is used by twenty-five people in twenty-five different ways. That seems to me to be the first fight, if there is going to be any intellect left.”
—Ezra Pound (1885–1972)