第4章 词法分析2013.pptVIP

4.3 有穷自动机—NFA→DAF的转换 5. 标记T3; T3={1, 2, 4, 5, 6, 7, 9} 计算 ε–Closure ( Move(T3, a) )={1, 2, 3 ,4, 6, 7, 8}= T1 令 T4=ε–Closure ( Move(T3, b) )= {1, 2, 4, 5, 6, 7, 10} 将T4加入C中，未被标记。 6. 标记T4; 计算 ε–Closure ( Move(T4, a) )={1, 2, 3 ,4, 6, 7, 8}= T1 计算 ε–Closure ( Move(T4, b) )= {1, 2, 4, 5, 6, 7}=T2 1 6 b a b 0 10 ε 4 3 2 5 8 7 9 ε ε ε a ε ε b ε ε 4.3 有穷自动机—NFA→DAF的转换 得：C=(T0, T1, T2, T3, T4 } T0= {0, 1, 2, 4, 7} T3={1, 2, 4, 5, 6, 7, 9} T1={1, 2, 3 ,4, 6, 7, 8} T4={1, 2, 4, 5, 6, 7, 10} T2={1, 2, 4, 5, 6, 7} 且有： ε–Cl