第三部分词法分析 ■理解词法分析的主要任务 正规文法状态转换图分状态转换矩阵 会描述状态转换图识别的语言 正规文法分DFA和NFA;NFA(可能具有E动 作)的确定化;DFA状态数的最小化 ■正规文法冷正规式<FA第三部分 词法分析 ◼ 理解词法分析的主要任务 ◼ 正规文法  状态转换图  状态转换矩阵 会描述状态转换图识别的语言 ◼ 正规文法  DFA和NFA；NFA（可能具有动 作）的确定化；DFA状态数的最小化 ◼ 正规文法  正规式  FA