Kodomo

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

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

1 (5) Реализовать алгоритм построения детерминированного конечного автомата на любом языке программирования (искать все возможные вхождения). Продемонстрировать его работу при поиске паттерна в строке. Должен работать на любом паттерне. Пример входных данных: паттерн - ATTCTGATTT; текст - AATGCCGTATTCTATTCTGATTCTGATTAGT. Вывод - номера позиций текста, с которых начинается паттерн

2 (2) Решение задачи 1 дополнить выводом таблицы с переходами вида: текущее состояние - пришедшая буква - в какое состояние перейти

Дополнительные задания на бумажке (!!!):

Построить конечные автоматы в графическом виде, а также предоставить таблицу с переходами, эпсилон-переходы отметить цветным.

1 (1) (abc)* a{3,5} (cb)+

2 (1) (ba)+ c (ba{2})+ a*

3 (1) Продемонстрировать поиск одного из регулярных выражений (из доп. заданий 1 или 2) на Вашем тексте (паттерн должен найтись хотя бы один раз)