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

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

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.

Authors
Занг Н.К. 1
Conference proceedings
Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: сборник материалов Всероссийской конференции с международным участием. Москва, 22-25 апреля 2014 г. Download
Publisher
РУДН
Language
Russian
Pages
121-124
State
Published
Year
2014
Organizations
  • 1 Российский университет дружбы народов
Keywords
CompactDFA; deterministic finite state automaton; string search; Knuth-Morris-Pratt; детерминированный конечный автомат; поиск подстроки в строке; Кнут-Моррис-Пратт
Cite
ГОСТ MLA RIS BibTex
Share

Other records

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

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