M. Becchi and P. Crowley, Extending finite automata to efficiently match Perl-compatible regular expressions, Proceedings of the 2008 ACM CoNEXT Conference on, CONEXT '08, 2008.
DOI : 10.1145/1544012.1544037
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.154.6795

R. Cox, Regular expression matching: The virtual machine approach (swtch.com/?rsc, 2009.

R. Cox, RE2: An efficient, principled regular expression library (code.google.com, 2010.

V. Glushkov, THE ABSTRACT THEORY OF AUTOMATA, Russian Mathematical Surveys, vol.16, issue.5, pp.1-53, 1961.
DOI : 10.1070/RM1961v016n05ABEH004112

S. Garfinkel, Forensic feature extraction and cross-drive analysis, Digital Investigation, pp.71-81, 2006.
DOI : 10.1016/j.diin.2006.06.007
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.581.9553

V. Laurikari, NFAs with tagged transitions, their conversion to deterministic automata and application to regular expressions, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000, pp.181-187, 2000.
DOI : 10.1109/SPIRE.2000.878194
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.4395

V. Laurikari, TRE ? The free and portable approximate regex matching library (laurikari, 2010.

J. Maddock and . Boost, Regex (www.boost.org/doc/libs/1 43 0/libs, 2009.

G. Navarro, NR-grep: A fast and flexible pattern-matching tool, Software Practice and Experience, pp.1265-1312, 2001.
DOI : 10.1002/spe.411
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.4752

G. Navarro and M. Raffinot, Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences, 2007.
DOI : 10.1017/CBO9781316135228

M. Sipser, Introduction to the Theory of Computation, ACM SIGACT News, vol.27, issue.1, 1997.
DOI : 10.1145/230514.571645

K. Thompson, Programming Techniques: Regular expression search algorithm, Communications of the ACM, vol.11, issue.6, pp.419-422, 1968.
DOI : 10.1145/363347.363387

B. Watson, A new regular grammar pattern matching algorithm, Proceedings of the Fourth Annual European Symposium on Algorithms, pp.364-377, 1996.
DOI : 10.1016/S0304-3975(02)00532-7
URL : http://doi.org/10.1016/s0304-3975(02)00532-7

S. Wu and U. Manber, Agrep ? A fast approximate patternmatching tool, Proceedings of the USENIX Winter Technical Conference, pp.153-162, 1992.