Изменения

Перейти к: навигация, поиск
Отношения между строками
{{Определение
|definition =
Пусть строка Строка <tex>\alpha \in \Sigma^m</tex> имеет период называется сильнопериодической, если <tex>pn</tex>, <tex>r = m / pmod</tex> и <tex>\beta \in \Sigma^p</tex>. Тогда декомпозиция <tex>\alpha = \beta^r </tex> называется '''нормальной формой''' строковой последовательности <tex>\alpha0</tex>.
}}
 
{{Определение
|definition =
Строка <tex>\alpha</tex> называется примитивной, если <tex>p = m -</tex> максимальный период (т.е. <tex>r = 1</tex>).
}}
 
{{Определение
|definition =
Если <tex>r \ge 2</tex>, то строка <tex>\alpha</tex> называется '''сильнопериодической''', если <tex>1 < r < 2</tex>, то '''слабопериодической'''. Если <tex>r</tex> целое и <tex>r \ge 2</tex>, то строка <tex>\alpha</tex> называется '''строгопериодической''' (или просто '''периодической''').
}}
 
Строка <tex>aaabaabab</tex> - примитивная <tex>(p = m)</tex>.
 
Строка <tex>abaababaabaab = (abaababa)(abaab)</tex> - слабопериодическая с периодом <tex>p = 8</tex>, порядком <tex>r = 13/8</tex>.
 
Строка <tex>abaabaab = (aba)^2(ab)</tex> - сильнопериодическая с периодом <tex>p = 3</tex>, порядком <tex>r = 8/3</tex>.
{{Определение
419
правок

Навигация