MARC状态：审校 文献类型：中文图书 浏览次数：9
- 题名/责任者:
- 自动机理论、语言和计算导论/(美)John E. Hopcroft，(美)Rajeev Motwani，(美)Jeffrey D. Ullman著 孙家骕等译
- 出版发行项:
- 北京:机械工业出版社,2008
- ISBN及定价:
- 978-7-111-24035-8/CNY49.00
- 载体形态项:
- 12,366页;26cm
- 丛编项:
- 计算机科学丛书
- 个人责任者:
- (美) 霍普克罗夫特 (Hopcroft, John E.) 著
- 个人责任者:
- (美) 莫茨瓦尼 (Motwani, Rajeev) 著
- 个人责任者:
- (美) 厄尔曼 (Ullman, Jeffrey D.) 著
- 个人次要责任者:
- 孙家骕 (1946~) 译
- 学科主题:
- 自动机理论
- 学科主题:
- 形式语言
- 中图法分类号:
- TP301
- 版本附注:
- 据原书第3版译出
- 提要文摘附注:
- 本书是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。
全部MARC细节信息>>