Изменения
→Отношения между строками
{{Определение
|id=prefix
|definition='''Префикс''' (англ. ''Prefixprefix'') строки <tex>\beta</tex> {{---}} строка <tex>\alpha</tex>: <tex>\beta = \alpha \gamma</tex>.
}}
{{Определение
|id=suffix
|definition='''Суффикс''' (англ. ''Suffixsuffix'') строки <tex>\beta</tex> {{---}} строка <tex>\alpha</tex>: <tex>\beta = \gamma \alpha </tex>.
}}
{{Определение
|id=border
|definition='''Бордер''' (англ. ''Circumfixcircumfix'') строки <tex>\beta</tex> {{---}} строка <tex>\alpha</tex>: <tex>\beta = \gamma \alpha = \alpha \eta</tex>.
}}
{{Определение
|id=period
|definition='''Период''' (англ. ''Periodperiod'') строки <tex>\alpha</tex> {{---}} число <tex>p</tex>: <tex>\forall i = 1 \ldots |\alpha| - p,
\alpha [i] = \alpha[i + p]</tex>.
}}
{{Определение
|id=substring
|definition='''Подстрока''' (англ. ''Substringsubstring'') {{---}} некоторая непустая связная часть строки.
}}
