Введение
Глава 1. Действие конечного автомата на почти периодическом верхслове 23
1.1. Поведение регулятора почти периодичности 23
1.2. Почти периодические сверхслова и конечные автоматы 23
1.3. Основной результат о почти периодических сверхсловах . 24
1.4. Конструкция требуемого сверхслова 25
1.5. Базовые свойства конструкции 27
1.6. Позиции вхождений слов в сверхслово и их остатки от деления 29
1.7. Нижняя оценка на регулятор почти периодичности прямого произведения построенного сверхслова и периодического сверхслова 31
1.8. Верхняя оценка регулятора построенного сверхслова 32
1.9. Завершение доказательства 33
1.10. Улучшение нижней оценки теоремы 0.2 34
Глава 2. Полупрямые произведения вычислимых мер на сверх ловах 39
2.1. Основные свойства полупрямых произведений, согласованных с отношением 39
2.2. Основной результат 42
Глава 3. Меры на сверхсловах и клеточные автоматы 50
3.1. Постановка задачи 50
3.2. Используемые базовые понятия и обозначения 52
3.3. Инвариантные меры и операторы на них 54
3.4. Определение оператора Аппє 56
3.5. Частичный порядок ^ на инвариантных мерах 59
3.6. Частичный порядок > на инвариантных мерах 68
3.7. Основной результат 73
3.8. Возможные применения отношения > 92
Список литературы 97
Список публикаций автора по теме диссертации
