Kodomo

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

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

Конечные автоматы, поиск множества патернов в тексте

  1. (1) Реализовать алгоритм построения конечного автомата (ДЕТЕРМИНИРОВАННОГО) на любом языке программирования. Продемонстрировать его работу на любом из примеров (например, для поиска патерна MYYMYMM)
  2. (0.3) Построить конечные автоматы для регулярных выражений ((abc)*a{3,5}(cb)+)+ и (ba)+(c(ba){2})+a*
  3. (0.3) Продемонстрировать построение функции переходов для образца MYYMYMM, нарисовать конечный автомат на основе таблицы с функцией переходов