Изменения

Перейти к: навигация, поиск
Отношения между строками
{{Определение
|definition =
Пусть строка <tex>\alpha \in \Sigma^m</tex> имеет период <tex>p</tex>, <tex>r = m / p</tex> и <tex>\beta \in \Sigma^p</tex>. Тогда декомпозиция <tex>\alpha = \beta^p r </tex> называется '''нормальной формой''' строковой последовательности <tex>\alpha</tex>.
}}
{{Определение
|definition =
Строка <tex>\alpha</tex> называется примитивной, если <tex>p = m -</tex> максимальный период (т.е. <tex>r = 1</tex>).
}}
419
правок

Навигация