品牌：Thomas·A.·Sudkamp
基本信息
·出版社：机械工业出版社
·页码：392 页码
·出版日：2008年
·ISBN：9787111226345
·条码：9787111226345
·版次：1版
·装帧：平装
·开本：16 16
·中文：中文
·丛书名：计算机科学丛书
内容简介
本书是计算理论方面的优秀教材之一，包括上下文无关文法、上下文无关文法范式、有限自动机、正则语言的性质、下推自动机和上下文无关语言、图灵机、图灵可计算函数、乔姆斯基层次、判定问题与丘奇图灵机、不可判定性、Mu-递归函数、时间复杂性、库克定理、NP-完全问题、LL(k)文法以及LR(k)文法等问题。本书不仅介绍了计算机科学的基础，而且通过概念的严格表述，以及使用通俗的例子来阐释定理，从而帮助学生提高数学论证能力以及对计算理论知识的全面深入的理解。书中每章后面都有附有大量习题，通过完成这些习题，学生可以加深对本章内容的理解。
本书可以用作计算机科学、计算机工程及其相关专业的教材，也可以作为从事计算理论、形式语言以及计算机系统研发的研究人员和工程技术人员的参考书。
理论计算机科学是推动计算机技术和应用向前发展的巨大动力。形式语言、自动机、可计算性、计算复杂性和相关方面内容构成的计算理论，是理论计算机科学的基础内容之一。本书由美国莱特州立大学计算机科学及工程系的Thomas A.Sudkamp教授编写，是介绍这些内容的优秀教材。
全书不仅介绍了计算机科学的基础，探讨了算法计算的能力和局限；而且还通过概念的严格表述，以及使用通俗的例子来解释定理，从而帮助学生提高数学论证能力。书中每章后面都有一些练习，通过这些练习使学生加深对本章内容的理解。
目录
出版者的话.
专家指导委员会
译者序
前言
绪论
第一部分 基础
第1章 数学预备知识
1.1 集合论
1.2 笛卡儿积、关系和函数
1.3 等价关系
1.4 可数集合和不可数集合
1.5 对角化和自反
1.6 递归定义
1.7 数学归纳
1.8 有向图
1.9 练习
参考文献注释
第2章 语言
第二部分文法，自动机和语言
第三部分可计算性
第四部分计算复杂性
第五部分确定型语法分析
……[看更多目录]
点此购买报价￥36.40
