MARC状态：订购 文献类型：中文图书 浏览次数：11
- 题名/责任者:
- 自动机理论、语言和计算导论:典藏版/(美)约翰·E.霍普克罗夫特，(美)拉杰夫·莫特瓦尼，(美)杰弗里·D.乌尔曼著 孙家骕等译
- 出版发行项:
- 北京:机械工业出版社,2022.04
- ISBN及定价:
- 978-7-111-70429-4/CNY119.00
- 载体形态项:
- 380页;26cm
- 个人责任者:
- (美) 约翰·E.霍普克罗夫特 著
- 个人责任者:
- (美) 拉杰夫·莫特瓦尼 著
- 个人责任者:
- (美) 杰弗里·D.乌尔曼 著
- 个人次要责任者:
- 孙家骕 译
- 学科主题:
- 自动机理论
- 学科主题:
- 形式语言
- 中图法分类号:
- TP301
- 提要文摘附注:
- 本书是形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。本书对定义和证明进行了详细且直观的说明，使用图来帮助阐明思想，并包含了大量的难度各异的示例和习题，以便读者加深对内容的理解。
- 使用对象附注:
- 高等院校计算机专业高年级本科生及研究生，从事理论计算工作的研究人员
全部MARC细节信息>>