邵阳学院图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

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

出版发行项:

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

ISBN及定价:

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

载体形态项:

12,366页;12,366页

丛编项:

计算机科学丛书

个人责任者:

John E. Hopcroft 美 著

个人责任者:

Rajeev Motwani 美 著

个人责任者:

Jeffrey D. Ullman 美 著

个人次要责任者:

孙家骕等 译

学科主题:

自动机理论

中图法分类号:

TP301

提要文摘附注:

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

豆瓣简介：