Кнута мориса пратта - на любом языке программирования

теория автоматов
на любом языке программирования
ПРИМЕНЕНИЕ КОНЕЧНЫХ АВТОМАТОВ
ДЛЯ ПОИСКА И РАСПОЗНАВАНИЯ ПОДСТРОК

вся информация в (методичка.pdf) файле
Лабораторная работа - Кнута мориса пратта - вариант № 5 :
(5. Из текста исключить все вхождения образца Р, в том числе перекрывающиеся. )
СОДЕРЖАНИЕ ОТЧЕТА :
1. Вариант задания.
2. Диаграмма переходов конечного автомата и таблица переходов
автомата (значения суффикс-функции) – если применяется метод
конечных автоматов; таблица со значениями префикс-функции – если
применяется алгоритм Кнута-Морриса-Пратта.
3. Алгоритм решения задачи в виде блок-схемы или словесного
описания по пунктам.
4. Текст программы.
5. Тестовый пример и результаты работы программы.
(+ программа в файле ".rar" )