编译原理第4章答案.docxVIP

编译原理第 编译原理习题解答第 1/1 页 4 章答案 第 4 章词法分析 1。构造对应于以下标准公式的 DFA: (1) 1 (0 | 1)* 101(2)1(1010 * | 1(010)* 1)* 0(3)a((a | b)* | ab * a)* b (4) b((ab)| bb)ab 溶液： (1)1(0 | 1)对应于 101 的 NFA 是 256 1990 11 1下表通过子集方法将 NFA 转换为 DFA:I A D E B[1]D B C E B C E F G H I J K L M N I 0 二毛 闭包 (MoveTo(l, 0))C[10]E H J L J M N D B F D I K I D B F O[4]B 1 L 1 0 I 1H 0K 0J 0 0 a 1 B 0M C1 1101 n (3)a((a | B)* | ab * a)* B(略) ⑷ 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 解决方案:根据 NFA 图，下 列 1 x 0 z 0 1