有限自动机理论（第四版）

有限自动机理论（第四版）
9787030697967
周益民等 编著

TP301.1
科学出版社
2021-09
2021
2021
形式语言与自动机理论是计算机科学与技术专业的一门重要课程。本书简述形式语言基本内容，包括文法的分类、构造方法和语言间运算的封闭性。系统地论述三类有限自动机——有限状态自动机、下推自动机和图灵机的基础理论。从文法产生语言和自动机识别语言的角度对语言进行讨论，介绍了文法与等价的自动机之间的转换方法以及有限自动机的一些典型应用。本书以新的思维方式为读者提供了一把钥匙，主要培养读者的独立思考能力、抽象思维能力、使用符号化的系统描述程序设计语言或自然语言的语法结构的能力以及构造自动机的能力。