|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Real-time Regular Expression Matchingстатья
- Автор: Bernadotte Alexandra
- Журнал: ArXiv e-prints
- Год издания: 2023
- Номер статьи: arXiv:2308.10208
- DOI: 10.48550/ARXIV.2308.10208
- Аннотация: This paper is devoted to finite state automata, regular expression matching, pattern recognition, and the exponential blow-up problem, which is the growing complexity of automata exponentially depending on regular expression length. This paper presents a theoretical and hardware solution to the exponential blow-up problem for some complicated classes of regular languages, which caused severe limitations in Network Intrusion Detection Systems work. The article supports the solution with theorems on correctness and complexity.
- Добавил в систему: Бернадотт Александра
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 2023_Real-time_Regular_Expression_Matching_-_2308.10208.pdf | 1,7 МБ | 22 августа 2023 [Alex_Bern] |