Fast text searching for regular expressions or automaton searching on tries (1996)

by Ricardo A Baeza-Yates, Gaston H Gonnet
Venue:Journal of the ACM