Permutation de suffixes aléatoire
et mot de Lyndon correspondant
Une même appliquette pour
tous les types de mots
est disponible.
Référence
J.-P. Duval and A. Lefebvre, Words over an ordered alphabet and suffix permutations, RAIRO/Theoretical Informatics and Applications 36, 249--259, 2002
Arnaud Lefebvre