Fast Text Searching for Regular Expressions or Automaton正则表达式或自动机的快速文本搜索.pptVIP

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, Zurich, Switzerland Introduction In the article it’s considered the algorithm for efficient searching a set of strings described in terms of standard formal language (that is regular expression) in an extensive string (a text) Where it supposed to be used in Pattern Matching and Text searching are very important components of many problems such as: Text editing Data retrieval Symbol manipulation And many others… Types of Sea