Моделирование работы конечного распознавателя

Получение практических навыков построения моделей конечных распознавателей.Работа конечного автомата представляет собой некоторую последовательность шагов, или тактов.Множество всех цепочек, распознаваемых конечным автоматом, называется регулярным множеством.Один из удобных способов представления конечных автоматов - это таблица переходов.Курсовая работа № 1.Недетерминированный конечный автомат M, допускающий язык L.Детерминированный конечный автомат M, допускающий язык L.Таким образом, приведенная таблица переходов задает конечный автомат, у которого.Будем обозначать символом + (*) транзитивное (рефлексивно- транзитивное) замыкание отношения .Диаграмма автомата приведена на рис.