《编译原理》课后习题答案第四章 (2)先构造NFA: E 01⊙⊙16 用子集法将NFA确定化 T=X A ABFL T=ABFL CG CG CGJ T2=Y T;=CGJ DH K DH ABFKL T=DH EL ABEFIL Ts=ABFKL CG T=ABEFIL EJY CG EIY ABEFGJLY EHY CGK EHY ABEFHLY CGK ABCFGJKL T=ABEFHLY EY CGI ABEFLY CGI CGJI Ty=ABCFGJKL DHY CGK DHY DHY T10-ABEFLY CG Tu=CGJI DHJ DHJ TR2=DHY E T=DHJ EIK EIK ABEFIKL T14=ABEFIKL EJY CG 盛威网(ww.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 (2)先构造 NFA： X A 1 ε B 1 C 0 D 1 E 0 ε F 1 G 0 H 1 I 0 J 1 K L ε ε 0 Y ε ε ε ε 用子集法将 NFA 确定化 ε 0 1 X X T0=X A A ABFL T1= ABFL Y CG Y Y CG CGJ T2= Y T3= CGJ DH K DH DH K ABFKL T4= DH EI EI ABEFIL T5= ABFKL Y CG T6= ABEFIL EJY CG EJY ABEFGJLY T7= ABEFGJLY EHY CGK EHY ABEFHLY CGK ABCFGJKL T8= ABEFHLY EY CGI EY ABEFLY CGI CGJI T9= ABCFGJKL DHY CGK DHY DHY T10= ABEFLY EY CG T11= CGJI DHJ K DHJ DHJ T12= DHY EI T13= DHJ EIK EIK ABEFIKL T14= ABEFIKL EJY CG 盛威网（www.snwei.com）专业的计算机学习网站 2
《编译原理》课后习答案第四章 将T0、T1、T2、T3、T、T5、T6、T7、Tg、T、T0、T、T2、T13、T14重新命名，分别用0、 1、2、3、4、5、6、7、8、9、10、1、12、13、14表示。因为2、7、8、10、12中含有Y, 所以它们都为终态。 0 1 0 1 2 3 4 5 6 3 6 7 3 8 8 10 11 0 1 0 3 11 6 13 14 14 3 )1 @ 86o 盛威网(www.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 将T0、T1、T2、T3、T4、T5、T6、T7、T8、T9、T10、T11、T12、T13、T14重新命名，分别用 0、 1、2、3、4、5、6、7、8、9、10、11、12、13、14 表示。因为 2、7、8、10、12 中含有Y， 所以它们都为终态。 0 1 0 1 1 2 3 2 3 4 5 4 6 5 2 3 6 7 3 7 8 9 8 10 11 9 12 9 10 10 3 11 13 5 12 6 13 14 14 7 3 0 1 0 12 1 2 7 10 8 3 4 5 6 9 11 13 14 1 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 盛威网（www.snwei.com）专业的计算机学习网站 3
《编译原理》课后习题答案第四章 (③)先构造NFA: 先构造NFA: c =()A, 用子集法将NFA确定化 b To=X A A ABCD T=ABCD BE BY BE ABCDE BY ABCDY T,=ABCDE BEF BEY BEF ABCDEE BEY ABCDEY T;=ABCDY BE BY T=ABCDEF BEF BEY Ts=ABCDEY BEF BEY 将T、T、T、T、T4、T重新命名，分别用0、1、2、3、4、5表示。因为3、5中含有Y 所以它们都为终态。 a b 0 2 3 2 4 5 3 2 3 4 5 4 aa ②④ b h a 盛成网(www.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 (3) 先构造 NFA： 先构造 NFA： X A a ε B a,b ε D a E a F C ε Y ε ε b ε b 用子集法将 NFA 确定化 ε a b X X T0=X A A ABCD T1=ABCD BE BY BE ABCDE BY ABCDY T2=ABCDE BEF BEY BEF ABCDEF BEY ABCDEY T3=ABCDY BE BY T4=ABCDEF BEF BEY T5=ABCDEY BEF BEY 将T0、T1、T2、T3、T4、T5重新命名，分别用 0、1、2、3、4、5 表示。因为 3、5 中含有Y， 所以它们都为终态。 a b 0 1 1 2 3 2 4 5 3 2 3 4 4 5 5 4 5 0 a b 1 3 2 a 5 4 a b a b a b a b 盛威网（www.snwei.com）专业的计算机学习网站 4
《编译原理》课后习思答案第四章 (4)先构造NFA: ⊙①⊙ 用子集法将NFA确定化： E a b X X T=X A ABDEF TI=ABDEF CI G c CI G G T-CI DY DY ABDEFY Tx-G H H ABEFH T-ABDEFY Ts=ABEFH CI G 将T、T工工重新命名，分别用0、小2、3、4、5表示。因为4中含有y a b 1 2 3 2 4 5 4 3 5 2 3 DFA的状态图： 盛威网(www.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 (4) 先构造 NFA： X A b ε B a F b G b H E ε Y a ε C D b ε I b ε ε ε ε 用子集法将 NFA 确定化： ε a b X X T0=X A A ABDEF T1=ABDEF CI G CI CI G G T2=CI DY DY ABDEFY T3=G H H ABEFH T4=ABDEFY CI G T5=ABEFH CI G 将T0、T1、T2、T3、T4、T5重新命名，分别用 0、1、2、3、4、5 表示。因为 4 中含有Y， 所以它为终态。 a b 0 1 1 2 3 2 4 3 5 4 2 3 5 2 3 DFA 的状态图： 盛威网（www.snwei.com）专业的计算机学习网站 5
《编译原理》课后习题答案第四章 (0)h,(1)b3 4 盛成网(www.snwei.com)专业的计算机学习网站 6
《编译原理》课后习题答案第四章 0 b b 1 2 a 4 5 3 b b a b a b 盛威网（www.snwei.com）专业的计算机学习网站 6