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 very word “Christianity” is a misunderstanding—there was really only one Christian, and he died on the cross. The “evangel” died on the cross.”
—Friedrich Nietzsche (1844–1900)
Related Subjects
Related Phrases
Related Words