本文深入探讨了有限自动机（FA）在处理正规语言中的应用，详细讲解了正规语言的定义及其三种表示方法——正规文法、正规式和有限自动机。此外，文章还介绍了有限自动机的定义、分类，以及等价转换和实现技术，包括确定化算法、最小化算法和控制程序及变换表的设计。
第3章 自动机基础
自动机是一种语言模型，是语言的一种识别工具， 其中的有限自动机(Finite Automata, FA) 被用来处理正规语言，正规语言是编译程序设计中词法分析的对 象。
3.1 正规语言及其描述方法
3.2 有限自动机的定义与分类
3.3 有限自动机的等价转换
3.4 有限自动机的实现
3.5 正规语言描述方法间的相互转换
3.1 正规语言及其描述方法
3.1.1 正规语言的定义
3.1.2 正规语言的另外两种表示方法
3.1.1 正规语言的定义
【定义】 正规语言是指由正规文法定义的语言；程序设计语言中的单词，大都属于此种语言。
正规语言有三种等价的表示方法：
(1) 正规文法 (2) 正规式 (3) 有限自动机
※ 正规语言判定示例
3.1.2 正规语言的另外两种表示方法
※有限自动机表示法说明
※ 正规语言的三种表示法综合示例
最低0.47元/天 解锁文章
616
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
