Изменения

Перейти к: навигация, поиск

Основные определения, связанные со строками

182 байта добавлено, 12:17, 22 апреля 2012
Отношения между строками
{{Определение
|definition =
<tex>p</tex> называется '''периодом''' <tex>\alpha</tex>, если <tex>\forall i = 1 \ldots n - p</tex> <tex>\alpha [i] = \alpha[i + p]</tex>.}} {{Определение|definition =Пусть строка <tex>x = \sum^n</tex> имеет минимальный период <tex>p</tex>, <tex>r = n / p</tex> и <tex>u = \sum^p</tex>. Тогда декомпозиция <tex>x = u^p </tex> называется '''нормальной формой''' строковой последовательности <tex>x</tex>.
}}
419
правок

Навигация