D´efinitions
IAlphabet : Σ, ensemble fini de lettres (caract`eres, symboles)
IMot : suite finie d’´el´ements de Σ
IConcat´enation : la concat´enation de deux mots uet vest le
mot compos´e des lettres de u, suivi des lettres de v. Elle est
not´ee u◦v.
IFacteur : un mot uest un facteur du mot v, si, et seulement
s’il existe deux mots wet ztels que v=w◦u◦z
IOccurrence : Si uest un facteur de v, on dit que uapparait
dans v, ou que vcontient une occurrence de u
IPr´efixe : un mot uest un pr´efixe du mot v, si, et seulement
s’il existe un mot ttel que v=u◦t
ISuffixe : un mot uest un suffixe du mot v, si, et seulement
s’il existe un mot ttel que v=t◦u
IBord : un mot uest un bord du mot v, si et seulement si u
est `a la fois un pr´efixe propre et un suffixe propre de v.