2024
2023
2022
2021
2020
2019
2018
2017
Конечные автоматы
максимальный балл: 3
(0.5) Построить конечный автомат для для поиска образца: abcac
(0.5) Построить конечный автомат для для поиска образца: aaacb
(1) Продемонстрировать построение функции переходов для образца MYYMYMM, нарисовать конечный автомат на основе таблицы с функцией переходов
(2) Реализовать алгоритм построения конченого автомата (ДЕТЕРМИНИРОВАННОГО) на любом языке программирования. Продемонстрировать его работу на любом из примеров (1-3)
(1) Построить конечный автомат для регулярного выражения ((abc)*a{3,5}(cb)+)+
(1) Построить конечный автомат для регулярного выражения (ba)+(c(ba){2})+a*