计算理论基础

图书标准信息

• 作者 Harry R.Lewis；Christos H.Papadimtriou
• 出版社 清华大学出版社
• 出版时间 1999-09
• ISBN 9787302036234
• 定价 19.00元
• 装帧 平装
• 开本 其他
• 纸张 其他

【内容简介】

内容简介
随着计算机科学曰趋成熟并走向规范化，作为其甚础的
计算理论的重要性也更加突出。作者根据本书第一版出版后
使用中教师和学生的反馈意见和想法以及计算机科学的最新
发展进行了修订。本书既讲述了经典的计算理论，又介绍了
现代计算理论。全书共7章：1集、关系与语言，2有限自动
机，3上下文无关文法语言，4.图灵机，5不可决定性，6计算
复杂性，7.NP完全问题。本书适合于计算机系作本科生教材
，也是一本难得的有关计算理论的参考书。

【目录】

Preface to the First Edition
Preface to the Second Edition
Introduction
1 Sets,Relations,and Languages
2 Finite Automata
3 Context-free Languages
4 Turing machines
5 Undecidability
6 Computational Complexity
7 NP-completeness