1. Compilers: Principles, Techniques and Tools;Aho,1985
2. A. Amir, M. Lewenstein, E. Porat, Faster algorithms for string matching with k mismatches, in: Proceedings of the Eleventh Annual ACM–SIAM Symposium on Discrete Algorithms (SODAʼ00), 2000, pp. 794–803.
3. Fast and compact regular expression matching;Bille;Theoret. Comput. Sci.,2008
4. Faster regular expression matching;Bille,2009
5. P. Bille, M. Thorup, Regular expression matching with multi-strings and intervals, in: Proceedings of the Twenty-First Annual ACM–SIAM Symposium on Discrete Algorithms, SODAʼ10, 2010, pp. 1297–1308.