学时数及其分布.pptVIP

第三章 词法分析 其中（a*b)* 和(a|b)*分别可以看成一个闭包。形成A和G结点。 [例]：画出正规式： （a|b)*(aa|bb)(a|b)*对应的NFA * 第三章 词法分析 [例]：用状态子集法构造图3。6的状态转换矩阵： 表3。3 I Ia Ib {X,5,1} {5,3,1} {5,4,1} {5,3,1} {5,3,1,2,6,Y} {5,4,1} {5,4,1} {5,3,1} {5,4,1,2,6,Y} {5,3,1,2,6,Y} {5,3,1,2,6,Y} {5,4,1,6,Y} {5,4,1,6,Y} {5,3,1,6,Y} {5,4,1,2,6,Y} {5,4,1,2,6,Y} {5,3,1,6,Y} {5,4,1,2,6,Y} {5,3,1,6,Y} {5,3,1,2,6,Y} {5,4,1,6,Y} * 第三章 词法分析 表3。4 对表3。3中状态子集从新命名后状态转 换矩阵