Конечные автоматы
Баллы за задачи суммируются.
(0.5) Нарисовать структуру конечного автомата, допускающего только слово DINOSAUR.
(0.5) Нарисовать структуру конечного автомата, допускающего слово, заканчивающееся на FROG.
(0.5) Нарисовать структуру конечного автомата, допускающего слово, содержащее подслова ART или ARC.
(1) Продемонстрировать построение функции переходов для образца MYYMYMM, нарисовать конечный автомат на основе таблицы с функцией переходов
(2) Реализовать алгоритм построения конченого автомата на любом языке программирования. Продемонстрировать его работу на любом из примеров из пунктов 1-4.