We present a new algorithm to search regular expressions, which is able to skip text characters. The idea is to determine the minimum length l of a string matching the regular expression, manipulate the original automaton so that it recognizes all the reverse prefixes of length up to l of the strings accepted, and use it to skip text characters as done for exact string matching in previous work. As we show experimentally, the resulting algorithm is fast, the fastest one in many cases of interest.
CITATION STYLE
Navarro, G., & Raffinot, M. (1999). Fast regular expression search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1668, pp. 198–212). Springer Verlag. https://doi.org/10.1007/3-540-48318-7_17
Mendeley helps you to discover research relevant for your work.