Design and optimizations for efficient regular expression matching in DPI systems

Introduction to automata theory, languages and computation

Mathematics and Computers in Simulation · 1981 · 10.9K citations

Computing, Computer Science, Mathematics +10

Algorithms to accelerate multiple regular expressions matching for deep packet inspection

Sailesh Kumar, Sarang Dharmapurikar, Yu Fang et al. · ACM SIGCOMM Computer Communication Review · 2006 · 511 citations

Computing, Computer Science, Computer Systems +16

Introduction to automata theory, languages, and computation, 2nd edition

John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman · ACM SIGACT News · 2001 · 483 citations

Computing, Computer Science, Algorithms +8

Fast and memory-efficient regular expression matching for deep packet inspection

Yu Fang, Zhifeng Chen, Yanlei Diao et al. · 2006 · 462 citations

Computing, Computer Engineering, Computer Science +13

A hybrid finite automaton for practical deep packet inspection

Michela Becchi, Patrick Crowley · 2007 · 227 citations

Computing, Computer Engineering, Computer Science +14