有限自动机理论(第2版)
图书信息
书名:有限自动机理论(第2版)作者:陈文宇,田玲,程伟
包装:平装
开本:16
全文字数:448000
出版社:电子工业出版社
出版时间:2013-08-01
图书简介
《有限自动机理论(第2版)》由“电子科技大学‘十二王’规划研究生教材建议基金”资助出版。
本书从形式语言的基础内容出发,分别系统地讲述了有限自动机的基础理论,如有限状态自动机、下推自动机和图灵机等。其中,还从构造文法产生语言的角度和构造自动机识别语言的角度对语言进行讨论,并介绍了文法与等价的自动机之间的转换方法。
本书使用符号化的系统描述,不仅为学习程序设计语言或自然语言的语法结构提供了帮助,也为读者提供了培养独立思考能力及构造自动机的技能的机会。
读完本书,读者不仅能够掌握形式语言、有限自动机等相关基础理论,还能够运用所学知识解决实际问题。
推荐理由
本书深入浅出地介绍了有限自动机的基础理论,通过使用符号化的系统描述,为读者提供了培养独立思考能力及构造自动机的技能的机会。不仅可以帮助学习程序设计语言或自然语言的语法结构,还能够掌握形式语言、有限自动机等相关基础理论,是一本值得推荐的学术著作。