ПРИМЕНЕНИЕ ДЕТЕРМИНИРОВАННОГО КОНЕЧНОГО АВТОМАТА ДЛЯ ПОСТРОЕНИЯ АЛГОРИТМОВ ПОИСКА ПОДСТРОКИ В СТРОКЕ‌

В работе представлен способ построения и анализа алгоритмов поиска подстроки в строке с помощью детерминированного конечного автомата.

APPLICATION OF DFA TO CONSTRUCT STRING SEARCH ALGORITHMS

In this paper, construction and analysis of some string search algorithms are presented as derterministic finite state automaton simulators.