Matching Patterns in Strings Subject to Multi-Linear Transformations - Softcover

Unknown

 
9781332155156: Matching Patterns in Strings Subject to Multi-Linear Transformations

Synopsis

This book presents a collection of algorithms for solving variations of the string matching problem, a fundamental problem in computer science with applications in computational biology, speech recognition, natural language processing, and database systems. The author presents efficient algorithms for several variations of the problem, including adding and multiplying transformations, linear, polynomial, and k-linear transformations. The author also provides algorithms for minimum distance versions of the transformation problems, where the goal is to find occurrences of the pattern that are within a certain distance of a given transformation. The book is well-written and provides a comprehensive overview of the topic, making it a valuable resource for researchers and practitioners in the field.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title