第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 正规语言的另外两种表示方法
※有限自动机表示法说明
※ 正规语言的三种表示法综合示例