Permutation des suffixes aléatoire
et mot correspondant
Une même appliquette pour
les mots de Lyndon
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