7Crochemore M, Czumaj A, Gasieniec L, et al. Speeding up two strings matching algorithms[J]. Algorithmica, 1994, 12 (4/5): 247-267.
8Watson B W. A new regular grammar pattern matching algo- rithm[C]//LNCS 1136: Proceedings of the 4th Annual Euro- pean Symposium, Barcelona, Spain, Sep 25-27, 1996. Ber- lin, Heidelberg: Springer, 1996: 364-377.
9Mohri M. String matching with automata[J]. Nordic Journal of Computing, 1997: 217-231.
10Navarro C, Raffinot M. Compact DFA representation for fast regular expression search[C]//LNCS 2141: Proceedings of the 5th International Workshop on Algorithm Engineering, Arhus, Denmark, Aug 28-31, 2001. Berlin, Heidelberg: Springer, 2001: 1-13.