Matching Patterns in Strings Subject to Multi-Linear Transformations (Classic Reprint)

T. Tzoreff-Eliam

ISBN 10: 1332155154 / ISBN 13: 9781332155156

Published by Forgotten Books, 2015

About this Item

Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar.

Seller Inventory # 26063964/2

Bibliographic Details

• Title: Matching Patterns in Strings Subject to Multi-Linear Transformations (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2015
• Language: English
• ISBN 10: 1332155154
• ISBN 13: 9781332155156
• Binding: Soft cover
• Condition: Sehr gut
• Seller catalogs:
  • Bücher

About this title

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.