第3章 词法分析.pptx

第3章 词法分析;2;3;4;本章重点;§3.1 有穷自动机;7;关于有穷自动机将讨论以下问题;一、确定的有穷自动机DFA;10;对定义的解释;DFA 的例子;DFA的表示方法1（状态转换图）; DFA 的状态图表示;确定性;DFA 的表示方法2（状态转换矩阵）;状态转换矩阵表示;DFA的识别功能;;20;二、不确定的有穷自动机NFA;NFA的表示方法（状态转换图）;23; NFA的识别功能;25;26;FA中映射δ的扩充;28;四、NFA到DFA的变换;NFA的确定化（子集法）;状态集合I的几个有关运算;32;状态集合I的有关运算的例子;NFA确定化的步骤;I;练习; 等价的DFA;练习;§3.2 正规集、正规文法和正规式;本节将讨论以下问题;一、正规式与正规集;42;正规式中的符号;44; ;两个正规式等价;性质;二、正规集与正规文法;三、正规文法和正规式;§3.4 正规式与NFA;正规式与NFA在描述语言上的等价性;正规式→NFA的方法;转换规则;例1：正规式1（0|1）*101;例2：正规式（a|b)*(aa|bb)(a|b)*;56;§3.5 DFA的化简;58; 等价状态和可区分状态;等价状态的举例;最小化的方法—分割法; DFA的最小化举例;63;§3.6 单词的分类表示;65;单词的分类;67;68