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