Использование динамической структуры из конечных автоматов для решения задачи поиска шаблона в тексте

Abstract

Одной из центральных задача в области обработки текстовой информации является задача поиска шаблона в тексте. На сегодняшний день существует множество подходов и алгоритмов для решения данной задачи. Одним из таких подходов является использование конечного автомата. В данной работе представлен оптимальный по трудоемкости подход к построению эффективной по памяти структуры конечных автоматов для решения задачи поиска шаблона в тексте.