j ai pas compris quel qu un peut m'aidé SVP
De nition (Periode) Une periode d'un mot w est un entier
0 < p 6 jwj tel que
8i 2 f1; : : : ; jxj pg x[i] = x[i + p]:
On note period(x) la plus petite periode de x
xemple 9 Les periodes de aataataa (de longueur 8) sont 3, 6, 7 et 8
De nition (Bord) Un bord du mot x est un sous-mot de x,
di erent de x, qui est a la fois un pre xe et un suxe de x
Exemple 10 Les bords du mot aataataa sont aataa, aa, a et .
De nition (Facteur) On dit qu'un mot x est un facteur d'un
mot w s'il existe des mots y et z tels que w = yxz.
Un synonyme de facteur est sous-mot.
De nition (Pre fix) Le mot x est un pre xe du mot w s'il
existe un mot y tel que w = xy
De nition (Suffix) Le mot x est un suxe du mot w s'il
existe un mot y tel que w = yx
question :
On rappelle qu'un mot w est dit sans bord si son seul bord est le mot vide , c'est-à-dire si période(w) = |w|. on suppose qu'un mot x a un bord de longueur minimale, non vide, u. Montrer que u est sans bord et qu'il existe un mot v tel que x=uvu
SVP
-----
Re : période et le bord
Envoyé par Médiat 
)