自动机理论、语言和计算导论 - 暨南大学珠海校区图书馆


名称	自动机理论、语言和计算导论

索引号	TP301.1-43/1
分类号	TP301.1-43 TP301.1(自动机理论) TP301(理论、方法) TP30(一般性问题) TP3(计算技术、计算机技术) TP(自动化技术计算技术技术) T(工业技术)
作者	霍普克罗夫特、沃尔曼、马特万、孙家骕、
出版社	北京：机械工业出版社，2008
ISBN	978-7-111-24035-8
页数	xii, 366页
价格	CNY49.00
标签	自动机理论、形式语言、教材、计算机、自动机、计算机科学、计算理论、计算机理论、编译原理、逻辑、
简介	计算机科学丛书
注解	本书是关于形式语言、自动机理论和计算复杂性方面的经典之作，是国际上得到广泛认可的计算机理论和计算机工程专业的优秀教材。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。

书籍简介

《自动机理论、语言和计算导论》是关于形式语言、自动机理论和计算复杂性方面的经典教材，是三位理论计算大师的巅峰之作，现已更新到第3版。书中涵盖了有穷自动机、正则表达式与语言、正则语言的性质、上下文无关文法及上下文无关语言、下推自动机、上下文无关语言的性质、图灵机、不可判定性以及难解问题等内容。