Slide 1 Fast Text Searching for Regular Expressions or Automaton Searching on Tries RICARDO A. BAEZA-YATES University of Chile, Santiago, Chile AND GASTON H. GONNET Informatik,…