1 正则表达式
1.1 正则表达式的定义
2 正则语言
2.1 RE的代数定律
2.2 正则文法与正则表达式等价
2.3 正则定义
3 有穷自动机
3.1 FA的典型例子
3.2 FA模型
3.3 FA的表示
3.4 FA定义(接收)的语言
3.5 最长子串匹配原则
3.6 FA的分类
4 确定的有穷自动机(DFA)
5 非确定的有穷自动机(NFA)
6 DFA和NFA的等价性
6.1 带有"ε-边"的NFA
7 DFA的算法实现
8 从正则表达式到有穷自动机
8.1 根据RE构造NFA
8.2 从NFA到DFA 的转换
8.3 子集构造法
8.4 识别标识符的DFA
9 词法分析阶段的错误处理