《编译原理》课后习思答案第四章 盛威网(www.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 0 b b 1 2 a 4 5 3 b b a b a b 盛威网（www.snwei.com）专业的计算机学习网站 6
《编译原理》课后习题答案第四章 第2题 己知NFA=(x2),0,M,),其中：M0,M=M0F, M,1-,M,1=中，M2I)=,构造相应的DFA。 答案： 先构造其矩阵 0 1 7 x xy x,2 y 用子集法将NFA确定化： 0 1 2 x Z xZ y XZ xZ XV y xy xyz x xyz xyz y 将x、z、 y重新命名，分别用A、B、C、D、E、F表示，因为B、C、F 中含有，所以它为终态。 0 1 B D E F F DFA的状态图 D 盛成网(www.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 第２题 已知 NFA＝（｛x,y,z｝,{0,1},M,{x},{z}），其中：M(x,0)={z}，M(y,0)={x,y}，,M(z,0)={x,z}， M(x,1)={x}，M(y,1)=φ，M(z,1)={y}，构造相应的 DFA。 答案： 先构造其矩阵 0 1 x z x y x,y z x,z y 用子集法将 NFA 确定化： 0 1 x z x z xz y xz xz xy y xy xy xyz x xyz xyz xy 将 x、z、xz、y、xy、xyz 重新命名，分别用 A、B、C、D、E、F 表示。因为 B、C、F 中含有 z，所以它为终态。 0 1 A B A B C D C C E D E E F A F F E DFA 的状态图： 盛威网（www.snwei.com）专业的计算机学习网站 7 A 0 1 0 F E D 0 B 1 0 1 0 1 0 1 C
《编译原理》课后习思答案第四章 第3题 将下图确定化 0 0 0,1 Q) ⊙ 答案： 用子集法将NFA确定化： 0 s VQ QU VQ VZ QU QU QUZ VZ Z Z w QUZ QUZ Z Z Z 重新命名状态子集，令VQ为A、QU为B、VZ为C、V为D、QUZ为E、Z为F。 0 s A B B B D E c F F D F E C E F DFA的状态图： 盛威网(www.snwei.com)专业的计算机学习网站
《编译原理》课后习题答案第四章 第 3 题 将下图确定化： 答案： 用子集法将 NFA 确定化： . 0 1 S VQ QU VQ VZ QU QU V QUZ VZ Z Z V Z . QUZ VZ QUZ Z Z Z 重新命名状态子集，令 VQ 为 A、QU 为 B、VZ 为 C、V 为 D、QUZ 为 E、Z 为 F。 . 0 1 S A B A C B B D E C F F D F . E C E F F F DFA 的状态图： 盛威网（www.snwei.com）专业的计算机学习网站 8