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

by R A Baeza-Yates, G H Gonnet
Venue:Journal of the ACM