Definice: Nechť x a y jsou dva
řetězce nad abecedou S; x je sufixem y, pokud existuje řetězec z nad
abecedou S, přičemž platí zx
= y.
Pozn.: Pokud x Ï {e, y} pak x je vlastním sufix
řetězce y.
Příklad: Uvažujme řetězec 1010
Určeme: Všechny
sufixy 1010
Sufixy 1010
Vlastní sufixy 1010
e
0
10
010
1010
Sufix řetězce
Myšlenka: x je
sufix řetězce zx
9/20