语言与机器

版权信息书 名: 语言与机器

作者：(美)(ThomasA.Sudkamp)

出版社：机械工业出版社

出版时间： 2008

ISBN:

开本： 16

定价: 49.00 元

内容简介本书是计算理论方面的优秀教材之一，包括上下文无关文法、上下文无关文法范式、有限自动机、正则语言的性质、下推自动机和上下文无关语言、图灵机、图灵可计算函数、乔姆斯基层次、判定问题与丘奇图灵机、不可判定性、Mu—递归函数、时间复杂性、库克定理、NP—完全问题、LL(k)文法以及LR(k)文法等问题。本书不仅介绍了计算机科学的基础，而且通过概念的严格表述，以及使用通俗的例子来阐释定理，从而帮助学生提高数学论证能力以及对计算理论知识的全出版者的话

目录出版者的话

专家指导委员会

译者序

前言

绪论

第一部分基础

第1章数学预备知识

第2章语言

第二部分文法、自动机和语言

第3章上下文无关文法

第4章上下文无关文法范式

第5章有限自动机

第6章正则语言的性质

第7章下推自动机和上下文无关语言

第三部分可计算性

第8章图灵机

第9章图灵可计算函数

第10章乔姆斯基层次

第11章判定问题与丘奇图灵机

第12章不可判定性

第13章Mu—递归函数

第四部分计算复杂性

第14章时间复杂性

第15章库克定理

第16章NP—完全问题

第17章其他复杂性类

第五部分确定型语法分析

第18章语法分析引论

第19章LL(k)文法

第20章LR(k)文法

附录

参考文献

索引

……