大拱桥--暨南大学学生门户 » 珠海校区图书馆 » 计算技术、计算机技术 » 计算理论基础：第2版
名称 计算理论基础：第2版
索引号 TP3/51
分类号 TP3
TP3(计算技术、计算机技术)
TP(自动化技术计算技术技术)
T(工业技术)
作者 刘易斯、Lewis、帕帕季米特里乌、
出版社 北京：清华大学出版社，1999..
ISBN 7-302-03623-3
页数 361页
价格 CNY19.00
标签 计算技术、英文、计算理论、数学、计算机、computation、y、计算、计算机科学、
简介 大学计算机教育丛书
注解 本书既讲述了经典的计算理论，又介绍了现代计算理论。
书籍简介

内容简介
随着计算机科学曰趋成熟并走向规范化，作为其甚础的
计算理论的重要性也更加突出。作者根据本书第一版出版后
使用中教师和学生的反馈意见和想法以及计算机科学的最新
发展进行了修订。本书既讲述了经典的计算理论，又介绍了
现代计算理论。全书共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