Can I read Real-time Regular Expression Matching on EtoBox?

Real-time Regular Expression Matching by Bernadotte, Alexandra is a scholarly article available to read on EtoBox.

What is Real-time Regular Expression Matching about?

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.

Author

Bernadotte, Alexandra

Published

2023

Language

EN