|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Структурная модификация конечного автомата для решения проблемы экспоненциального взрывастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Автор: Бернадотт А.
- Журнал: Программная инженерия
- Том: 13
- Номер: 9
- Год издания: 2022
- Издательство: Новые технологии
- Местоположение издательства: Москва
- Первая страница: 449
- Последняя страница: 461
- DOI: 10.17587/prin.13.449-461
- Аннотация: В ряде современных приложений, таких как системы обнаружения и предупреждения вторжений, экспертные знания формализуются в виде регулярных выражений, после чего проводится проверка принадлежности слова регулярному языку конечным автоматом. При этом задача понижения пространственной сложности при сохранении низкой временной сложности крайне актуальна. Представлен обзор современных решений данной задачи, основной идеей которых является переход от абстрактного конечного автомата, представленного таблично задан- ной функцией переходов, к структурному автомату, комбинирующему абстрактную часть, хранящуюся в памяти, и различные добавки типа битовых массивов и счетчиков.
- Добавил в систему: Бернадотт Александра
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 2022_Strukturnaya_modifikatsiya_konechnogo_avtomata_dlya_re… | 626,6 КБ | 3 ноября 2022 [Alex_Bern] |