Pattern Matching Algorithms

Issues of matching and searching on elementary discrete structures ariseprevasively in computer science and many of its applications, and theirrelevance is expected to grow as information is amassed and shared at anaccelerating pace. Several algorithms were discovered as a result of theseneeds, which in turn created the subfield of Pattern Matching. This bookprovides an overview of the current state of Pattern Matching as seen byspecialists who have devoted years of study to the field. It covers most of thebasic principles and presents material advanced enough to faithfully portray thecurrent frontier of research. Because of these recent advances, this is theright time for a book that brings together information relevant to both graduatestudents and specialists in need of an in-depth reference.