2020第三四章习题课编译原理.pptVIP

习题 9(2/3) Q A {X,5,1} 0 {5,1,2} 1 {5,1} B C D E F G H {5,1,2} {5,1} {5,1,3} {5,1,2,6,Y} {5,1,6,Y} {5,1,2} {5,1,2} {5,1,2,4,6,Y} {5,1,3} {5,1} {5,1} 化简后的 DFA ： 1 A 0 0 B {5,1,2,4,6,Y} {5,1,2,6,Y} {5,1,3,6,Y} {5,1,2,6,Y} {5,1,3,6,Y} {5,1,6,Y} {5,1,6,Y} {5,1,3,6,Y} {5,1,2,4,6,Y} {5,1,6,Y} 1 1 0 D E A 0 B 0 1 D 1 0 C 1 1 0 E 1 0 G 0 0 F 0,1 1 H 1 0,1 21 习题 9(3/3) 1 0 1 NFA ? ? ? ? ? ? X 3 1 4 2 5 Y 1 ? 6 6 DFA 化简后的 DFA A D 1 ? 1 1 1 6 1 0 1 0 0 0 C 0 B