3622
правки
Изменения
Нет описания правки
==Связь периода и бордера==
{{Теорема
|statement= Если у строки длины <tex>n</tex> есть [[Основные определения, связанные со строками#border | бордер ]] длины <tex>k</tex>, то у нее также имеется [[Основные определения, связанные со строками#period | период ]] длины <tex>n - k</tex>.
|proof=
Пусть дана строка <tex>\alpha</tex>.
==Свойства периода==
{{Теорема
|author=о кратном периоде
|statement= Если у строки есть период длины <tex>k</tex>, то у нее имеется также период длины <tex>kx</tex>, где <tex> x \in N</tex>.
|proof=
}}
Перед доказательством следующей теоремы проверим пару интуитивно понятных утверждений.
<references/>
== Литература Источники информации ==
* [[wikipedia:en:Substring | Wikipedia {{---}} Substring ]]
* ''Lothaire M. '' Algebraic Combinatorics on Words — {{---}} Cambridge University Press, 2002. — {{---}} с. 272. — {{---}} ISBN 0-521-81220-8
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Основные определения. Простые комбинаторные свойства слов]]