编译原理第4章答案.docVIP

编译原理习题解答 页 PAGE 9/ PAGE 9 第四章 词法分析 1．构造下列正规式相应的DFA： 1(0|1)* 101 1(1010* | 1(010)* 1)* 0 a((a|b)*|ab*a)* b b((ab)* | bb)* ab 解： (1)1(0|1)* 101对应的NFA为 0 0 1 2 3 1 1 0 4 1 1 0 下表由子集法将NFA转换为DFA： I I0 = ε-closure(MoveTo(I,0)) I1 = ε-