The research and development of pattern recognition have proven to be of importance in science, technology, and human activity. Many useful concepts and tools f

Presents recently developed algorithms for searching for simple, multiple and extended strings, regular expressions, exact and approximate matches.

This book is currently the only one on this subject containing both introductory material and advanced recent research results. It presents, at one end, fundame

This first part presents chapters on models of computation, complexity theory, data structures, and efficient computation in many recognized sub-disciplines of

String matching is a very important subject in the wider domain of text processing. It consists of finding one, or more generally, all the occurrences of a stri