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

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

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.

Авторы
Занг Н.К. 1
Сборник материалов конференции
Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: сборник материалов Всероссийской конференции с международным участием. Москва, 22-25 апреля 2014 г. Скачать
Издательство
РУДН
Язык
Русский
Страницы
121-124
Статус
Опубликовано
Год
2014
Организации
  • 1 Российский университет дружбы народов
Ключевые слова
CompactDFA; deterministic finite state automaton; string search; Knuth-Morris-Pratt; детерминированный конечный автомат; поиск подстроки в строке; Кнут-Моррис-Пратт
Цитировать
ГОСТ MLA RIS BibTex
Поделиться

Другие записи

ОТВЕТСТВЕННОСТЬ САМОРЕГУЛИРУЕМЫХ ОРГАНИЗАЦИЙ КАК СУБЪЕКТОВ АДМИНИСТРАТИВНОГО ПРАВА

Статья
Баймуратова З.М.
Актуальные проблемы административного, финансового и информационного права в России и за рубежом: материалы межвузовской научной конференции на базе кафедры административного и финансового права юридического факультета Российского университета дружбы народов. Москва, РУДН, 25 января 2014 г.. РУДН. 2014. С. 58-65