On-Line Serial and Parallel String Searching
Alberto Apostolico · Purdue e-Pubs (Purdue University System) · 1992
String searching is a pervasive primitive of computation.In on-line string searching, the text string is given in advance, but it is required that, as soon as one finishes reading a pattern, it must be possible to decide whether or not it occurs in the text.This paper surveys serial and parallel methods fOT on-line string searching.The auxiliary structures used aTe also suited to a host of other applications.