M
Peu commune
Mot de Lyndon
Un mot de Lyndon est un mot qui est strictement plus petit, dans l'ordre lexicographique, que tous ses permutés circulaires. Les mots de Lyndon doivent leur nom au mathématicien Roger Lyndon qui les a introduits en 1954 sous le nom standard lexicographic seque…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.