Синтез распознающего автомата

Построить модель распознающего автомата на основе индивидуального задания.Описание программы, реализующей распознающий автомат.Результат работы автомата определяется по его конечному состоянию.По праволинейной грамматики построить автоматную.Перейти от недетерминированного к полностью определенному детерминированному автомату.Задать таблицу переходов и изобразить граф переходов для полученного автомата.Минимизировать этот автомат.Задать таблицу переходов и граф переходов для минимального автомата.Получить граф переходов минимального автомата по праволинейной грамматике используя сети Петри.Сравнить полученную автоматную сеть с графом минимального автомата.