Practical regular expression matching free of scalability and performance barriers
Extending finite automata to efficiently match Perl-compatible regular expressions