Algorithms on Strings

ISBN-13: 9780521848992 / Angielski / Twarda / 2007 / 392 str.

Maxime Crochemore; Christophe Hancart; Thierry Lecroq

Opis

This text and reference on string processes and pattern matching presents examples related to the automatic processing of natural language, to the analysis of molecular sequences and to the management of textual databases. Algorithms are described in a C-like language, with correctness proofs and complexity analysis, to make them ready to implement. The book will be an important resource for students and researchers in theoretical computer science, computational linguistics, computational biology, and software engineering.

Recenzje

'This is a good book on string matching and other related algorithms, especially from the theoretical point of view. … The material is well explained and the treatment of the subjects covered is quite complete. … Overall, this book will be of interest to people doing research in combinatorial biology and computational linguistics.' Mathematical Reviews

Spis treści

1. Tools; 2. Pattern matching automata; 3. String searching with a sliding window; 4. Suffix arrays; 5. Structures for indexes; 6. Indexes; 7. Alignments; 8. Approximate patterns; 9. Local periods.