Содержание
Введение
Глава 1. Перестановки, порожднные лексикографическим порядком на суффиксах слов
1.1. Конечные лексикографически допустимые перестановки
1.2. Биекция между допустимыми перестановками и регулярными языками .
1.3. Бесконечные перестановки, порожденные универсальными словами
Глава 2. Перестановки Штурма .
2.1. Определения и предварительные замечания .
2.2. Комбинаторная сложность .
2.3. Максимальная шаблонная сложность.
2.4. Обобщение на двумерный случай .
2.5. Арифметическая сложность
2.6. Заключительные замечания
Глава 3. Перестановка удвоения периода .
3.1. Предварительные определения
3.2. Знаки и типы вершин
3.3. Классификация шдопустимЕях перестановок
3.4. Бинарные влево перестановки .
3.5. Странные перестановки.
3.6. Комбинаторная сложность .
3.7. Технические леммы о допустимых перестановках маленькой длины
Глава 4. Перестановка ТуэМорса.
4.1. Два определения
4.2. Эквивалентность двух определений
4.3. Замечание о последовательностях Тп и ЯДп
Глава 5. Антимонотонные перестановки.
5.1. Определение .
5.2. Комбинаторная сложность и графы Рози.
5.3. Максимальная шаблонная сложность.
5.4. Арифметическая сложность
Литература
- Київ+380960830922