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 words lyndon and/or word:
“After all that men could do had failed, the Martians were destroyed and humanity was saved by the littlest things which God in his wisdom had put upon this Earth.”
—Barré Lyndon (1896–1972)
“To say that God is an incorporeal substance, is to say in effect there is no God at all. What alleges he against it, but the School-divinity which I have already answered? Scripture he can bring none, because the word incorporeal is not found in Scripture.”
—Thomas Hobbes (1579–1688)