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