串算法

• 作者: H. Chiristophe M. Crochemore T. Lecoroq 朱尧辰
• 来源期刊: 国外科技新书评介
• 学科: 工学
• 关键词: 串算法 计算机科学 软件工程专业 正确性证明 复杂性分析 数据库管理 模式匹配 自动处理
• 年，卷（期）: gwkjxspj_2008,（4）
• 页码范围: 10
• 页数: 1页
• 分类号: TP301.6

摘要

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