《编译原理》第3章 习题解答： 试题.pptx

第3章习题解答：【习题3.2】P64_7(1)构造确定自动机DFA:⑴e=1(0|1)*101①+011-②1③④⑤01⑵e=(a|b)*(aa|bb)(a|b)*①+ab-②③④aabbabA{1}ba+DFA变换表DFA状态图ABCDE+--aaabbbbabaE{1,3,4}D{1,2,4}E{1,3,4}D{1,2,4}E{1,3,4}B{1,2}C{1,3}D{1,2,4}C{1,3}B{1,2}D{1,2,4}E{1,3,4}C{1,3}B{1,2}--确定化

第3章习题解答：【习题】构造一个DFA,它接收∑={0,1}上所有满