Ən böyük sərhəd

Bir sətirin sərhədi (kənarı, kənar nöqtəsi) onun elə bir düzgün prefiksidir ki, həmin prefiks onun sufiksi ilə eyni olsun.

Məsələn, S = abaababaabaab sətrinin iki boş olmayan sərhədi var: $ab$ və $abaab$.

S = abaabaab sətrində də iki belə sərhəd var — $ab$ və $abaab$, burada ikinci sərhəd üst-üstə düşür.

Tək bir simvoldan ibarət və uzunluğu $n$ olan bir sətirdə (məsələn, $aaaaaaaa$ və ya a^{8}) n-1 sərhəd olur. S = a^{8} üçün bu sərhədlər bunlardır: $a$, $aa$, $aaa$, $aaaa$, $aaaaa$, $aaaaaa$, $aaaaaaa$.

"Düzgün prefiks" dedikdə, tam sətirə bərabər olan sərhəd nəzərdə tutulmur.

Sərhədin uzunluğu onun ehtiva etdiyi simvolların sayıdır.

Sərhəd anlayışının təbii ümumiləşməsinə ən uzun sərhəd deyilir — sətrin düzgün prefiksləri içərisində sufiksi ilə eyni olan ən uzun olanı.