Свойство дихотомии решений квазилинейных уравнений в задачах об инерциальных многообразиях // Матем. сб. <...> Поступила в редакцию 23.11.2010 УДК 519.716.35 О НИЖНЕЙ ОЦЕНКЕ РЕГУЛЯТОРА ПРЯМОГО ПРОИЗВЕДЕНИЯ ПОЧТИ ПЕРИОДИЧЕСКОЙ И ПЕРИОДИЧЕСКОЙ ПОСЛЕДОВАТЕЛЬНОСТЕЙ М.А. <...> Раскин1 В статье доказывается нижняя оценка регулятора почти периодичности произведения почти периодической и периодической последовательностей, которая отличается от ранее известной верхней оценки только множителем в количестве итераций регулятора исходной последовательности. <...> Свойство почти периодичности последовательностей было введено в рассмотрение А. <...> Неформально говоря, любое слово, хоть раз встретившееся в почти периодической последовательности, повторяется в ней, причем расстояние между соседними вхождениями ограничено. <...> В частности, любая периодическая последовательность является почти периодической. <...> Одной из перчти периодической, если существует функция l : N→N, такая, что для любого u каждое слово длины не более u над алфавитом Σ либо не входит в ω, либо входит в каждый ее отрезок длины l(u). <...> Минимальная вых последовательностей, при изучении которых использовано понятие почти периодичности, — последовательность Туэ 0110100110010110 . <...> Бесконечная последовательность ω символов конечного алфавита Σ называется посуществует функция l : N→N, такая, что для любого u каждое слово длины u над алфавитом Σ либо не входит в ω после позиции l(u), либо входит в каждый ее отрезок длины l(u). <...> 1Раскин Михаил Александрович — асп. каф. математической логики и теории алгоритмов мех.-мат. ф-та МГУ, e-mail: такая функция l называется регулятором почти периодичности последовательности ω. <...> Последовательность ω называется заключительно почти периодической, если существует число p, такое, что для любого u каждое слово длины не более u над алфавитом Σ либо не входит в ω правее позиции p, либо входит в каждый ее отрезок длины l(u). <...> Бесконечная последовательность ω символов <...>