«Теория вычислительных процессов и структур»
СИНТЕЗ КОНЕЧНОГО РАСПОЗНАЮЩЕГО АВТОМАТА
СОДЕРЖАНИЕ
Введение
.Построение праволинейной грамматики
.Построение автоматной грамматики по праволинейной
.Построение недетерминированного конечного автомата
.Преобразование недетерминированного конечного автомата в детерминированный
.Минимизация числа состояний автомата
.Программная реализация конечного автомата
.Использование сетей Петри при переходе от грамматики к минимальному автомату
.