Оглавление
Введение
1. Обзор основных понятий
1.1. Формальные языки и ООЬ слова
1.2. Виды морфизмов.
1.3. Циркулярность
1.4. Функции от бесконечных слов
2. Критерий циркуляриости равноблочных буферных ООЬ слов
2.1. Формулировка критерия
2.2. Доказательство критерия
2.3. Множество слов без точек синхронизации.
2.4. Проверка критерия
2.5. Случай бинарного алфавита
3. Свойства равноблочных буферных ГЮГ. слов
3.1. Соотношение на допустимые слова
3.2. Комбинаторная сложность
3.3. Частоты слов.
3.4. Функция рекуррентности и родственные ей .
4. Комбинаторная сложность бипрефиксных ПОП слов
4.1. Сложность и биспециальные слова.
4.2. Алгоритм Касссия
4.3. От алгоритма к формуле
4.4. Пример
Библиография
- Киев+380960830922