课件：编译原理.pptVIP

2007年9月 湖北大学数计学院计科系 正规文法 NFA 正规表达式 DFA 最小化 2007年9月 湖北大学数计学院计科系 3.5 DFA在计算机中的表示 矩阵表示法 表结构 2007年9月 湖北大学数计学院计科系 本章重点： 正规表达式到最简DFA的转换 作业：P58-59 3.2 3.3 3.4 3.7 3.9 3.10 THANK YOU SUCCESS * * 可编辑 2007年9月 湖北大学数计学院计科系 例：令 I={1} Ia=ε-closure(J) =ε-closure(δ（1，a）） =ε-closure({2，4}）={2，4，6} 根据定义1，2，可以将上述的M’确定化（即可构造出状态 的转换矩阵） 1 5 6 4 3 2 a ε a a ε 2007年9月 湖北大学数计学院计科系 例：有NFA M’ a 1 2 3 4 start a b a c c ε I=ε-closure({1})={1,4} Ia=ε-closure(δ(1,a