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

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