Некоторые алгоритмы эквивалентного преобразования недетерминированных конечных автоматов

Оглавление
1 Введение
1.1 Фундаментальные достижения теории формальных языков и автоматов.
1.2 Основное содержание работы.
1.3 Области применения регулярных языков и
конечных автоматов
1.4 Фундаментальные понятия теории формальных языков и автоматов
1.5 Конечные автоматы и операции над ними
2 Алгоритмы эквивалентного преобразования автоматов
2.1 Операции объединения и дублирования состояний
конечного автомата
2.2 Построение эквивалентного конечного автомата для любого заданного с помощью базисного
2.3 Некоторые примеры
3 Модели эквивалентных преобразований недетерминированных конечных автоматов
3.1 Модель построения любого конечного автомата из заданного
с иомощыо базисного автомата
3.2 Модель поиска минимальное подмножества
множества блоков
4 Бинарное отношение , его свойства и минимизация
4.1 Бинарное отношение и его свойства
4.2 Заключение. Псжоторые вопросы минимизации
Литература