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