串算法

1985年Z．Galil提出计算机科学中的一些问题（其中一些问题至今未完全解决），促进了串算法研究。本书是一本关于串处理和模式匹配的专著，给出有关算法及其正确性证明、复杂性分析及可实现性，并且提供了一些实例，它们涉及自然语言的自动处理、分子序列分析及结构数据库管理等问题。书的前身是作者对计算机科学和软件工程专业研究生的讲稿，现版本是按2001年法文版英译。