T
Commune
Tableau de Lyndon
Le tableau de Lyndon d'une chaîne w est un tableau L {\displaystyle L} de même taille dont les entrées contiennent les longueurs des mots de Lyndon maximaux commençant dans les positions respectives. Ce tableau est utile dans la détermination et le décompte de…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.