By Maxime Crochemore
By Christophe Hancart
By Thierry Lecroq
Publisher: Cambridge University Press
Print Publication Year:2007
Online Publication Date:October 2009
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.
No references available.