Kodomo

Пользователь

Учебная страница курса биоинформатики,
год поступления 2011

Конечные автоматы

(0.5) Построить конечный автомат для для поиска образца: abcac

(0.5) Построить конечный автомат для для поиска образца: aaacb

(1) Продемонстрировать построение функции переходов для образца MYYMYMM, нарисовать конечный автомат на основе таблицы с функцией переходов

(2) Реализовать алгоритм построения конченого автомата (ДЕТЕРМИНИРОВАННОГО) на любом языке программирования. Продемонстрировать его работу на любом из примеров (1-3)

(1) Построить конечный автомат для регулярного выражения ((abc)*a{3,5}(cb)+)+

(1) Построить конечный автомат для регулярного выражения (ba)+(c(ba){2})+a*