3.1 有限状态自动机 3.2 有限状态自动机接收语言 3.3 DFA接收语言的例子 3.4.1 不确定的有限状态自动机 3.4.2 NFA的确定化 3.5 带ε动作的有限状态自动机 3.6 有限状态自动机的一些变形 3.7 有限状态自动机的存储技术

一、确定有限自动机DFA(Deterninistic FA) 二、确定有限自动机DFA的实现 三、非确定有限自动机NFA(Nondeterninistic FA) 四、 NFA到DFA的转换 五、 DFA的化简

词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任；围绕词法分析器的自动生成展开；介绍正规式、状态转换图和有限自动机概念； 2.1 词法记号及属性 2.2 词法记号的描述与识别 2.3 有限自动机 2.4 从正规式到有限自动机 2.5 词法分析器的生成器

5.1.1 确定的下推自动机 5.1.2 不确定的下推自动机 5.1.3 PDA接收语言的两种方式 5.1.4 广义PDA和单态PDA 5.2 上下文无关文法和范式 5.3 PDA与上下文无关语言

《编译原理》课程教学资源（PPT课件讲稿）从正则表达式到有限自动机

电子科技大学：《有限自动机理论 Finite Automata Theory》课程教学资源（课件讲稿）第04章 正则语言（简化版）

6.1 图灵机的基本模型 6.2 图灵机作为非负整数函数计算模型 6.3 图灵机的构造技术

一、词法分析过程涉及的几个问题 二、 词法分析器的生成技术

1.1 集合及其运算 1.2 关系 1.3 证明和证明的方法 1.4 图与树 1.5 语言 1.6 常用术语 1.7 形式语言与自动机的发展

2.1 例子语言 2.2 文法和语言的关系 语言的定义 文法的定义 文法与语言的关系 2.3 Chomsky对文法、语言分类 2.4文法产生语言 2.5 无用非终结符 2.6 推导树 2.7 空串定理（自学） 2.8 消除左递归 2.10 语言之间的运算及运算封闭性 2.11 正则表达式和正则集