О сложности реализации конечных языков регулярными выражениями и схемами

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. РЕАЛИЗАЦИЯ КОНЕЧНЫХ ЯЗЫКОВ
РЕГУЛЯРНЫМИ ВЫРАЖЕНИЯМИ
1. Основные определения
2. Асимптотические оценки функционала Ьф0, 2, п
3. Сложность реализации дизъюнкций
4. Функции, обращающиеся в единицу на г наборах.
5.0 реализации произвольных конечных языков .
6. Реализация языков с ограничениями на структуру регулярных выражений.
ГЛАВА 2. РЕАЛИЗАЦИЯ КОНЕЧНЫХ ЯЗЫКОВ ЯСХЕМАМИ
7. Асимптотически наилучший метод реализации произвольных конечных языков.
8. Реализация одноэлементных языков.
9. Реализация полных и почти полных языков
. Реализация симметрических языков .
ЛИТЕРАТУРА