Введение
1 Предмаксимальные слова 24
1.1 Общая схема построения предмаксимальных слов 24
1.2 Бинарный бескубный язык
1.2.1 Построение буферных слов 28
1.2.2 Доказательство корректности конструкции 31
1.2.3 Построение двусторонних предмаксимальных слов 38
1.3 Тернарный бесквадратный язык 39
1.3.1 Коды Пансьё и маршрутные коды 39
1.3.2 Обзор основной конструкции для предмаксимальных слов 42
1.3.3 Маршрутный код слова Аршона 44
1.3.4 Свойства слов 46
1.3.5 Построение буферных слов и доказательство бесквад-ратности 48
1.3.6 Построение предмаксимальных слов 53
2 Избегаемость буквенных шаблонов в бесквадратных словах 57
2.1 Построение бесквадратных кодов из слов Фибоначчи 58
2.2 Экспоненты слов, избегающих 5- и 6-буквенные шаблоны 61
2.3 Дальнейшие перспективы исследования буквенных шаблонов 65
3 Структура префиксного дерева тернарного бесквадратного языка 66
3.1 Логарифмическая оценка длины фиксированного контекста 67
3.1.1 Короткие квадраты 67
3.1.2 Длинные квадраты
3.2 Частота ветвления префиксного дерева языка SF 77
3.3 О возможном усилении Теоремы
Заключение 80
Список литературы
