Дата публикации: 2020

Дата публикации в реестре: 2021-08-05T17:53:19Z

Аннотация:

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

Тип: Статья