山西大同大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

自动机理论、语言和计算导论/(美)John E. Hopcroft，(美)Rajeev Motwani，(美)Jeffrey D. Ullman著 孙家骕等译

出版发行项:

北京:机械工业出版社,2008

ISBN及定价:

978-7-111-24035-8/CNY49.00

载体形态项:

12,366页;26厘米

并列正题名:

Introduction to automata theory, languages, and computation

丛编项:

计算机科学丛书

个人责任者:

(美)霍普克罗夫特, J.E. (Hopcroft, John E.) 著

个人责任者:

(美)莫茨瓦尼, R. (Motwani, Rajeev) 著

个人责任者:

(美)厄尔曼, J.D. (Ullman, Jeffrey D.) 著

个人次要责任者:

孙家骕 译

学科主题:

自动机理论

学科主题:

形式语言

中图法分类号:

TP301.1

版本附注:

据原书第3版译出

提要文摘附注:

本书是关于形式语言、自动机理论和计算复杂性方面的经典之作。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。

豆瓣简介：