第3章-词法分析.pptVIP

*词法分析是编译的;*字符串（;*构造词法;*本章重点首先需要描述和刻画程;*§3.1有穷自动机第5页;*有穷自动;*关于有穷自动机将讨论以下问题;*一、确定的有穷;*确定的有穷自动机DFA的定义;*3.δ是转换函数，是在Q×;*对定义的解释所谓自动机不是一;*DFA的例子;*DFA的表示方法1（状态转换;*DFA的状态图表示bSU;*DFA的表示方法2（状态转;*状态转换矩阵表示字符状态00;*DFA的识别功能;*00011110100011;*DFA;*确定性;*二、非确定的有;*不确定的有穷自动机NFA的定;*NFA的表示方法1（状态转换;*NFA的识别功能;*三、具有ε动作的FA第25页;*前面在定义N;*FA中映射δ的扩充映射δ为Q;*若M的某些结;*四、NFA到DFA的变换第2;*在NFA中，由;*NFA的确定化（子集法）;*状态集合I的几个有关运算1.;*2.状态集合I的a弧转换，;*状态集合I的有关运算的例子I;*NFA确定化的步骤设∑＝{a;*4Y35621X????aa;*等价的DFAa34215;*§3.2正