有限自动机

有限自动机理论(第四版)

《有限自动机理论(第四版)》,作者:周益民等 编著 出版社:科学出版社 ISBN:9787030697967。形式语言与自动机理论是计算机科学与技术专业的一门重要课程。本书简述形式语言基本内容,包括文法的分类、构造方法和语言间运算的封闭性。系统地论述三类有限自动机——有限状态自动机、下推自动机和图灵机的基础理论。从文法产生语言和自动机识别语言的角度对语言进行讨论,介绍了文法与等价的自动机之间的转换