编译原理习题答案-向张幸儿老师索取剖析.pptVIP

步骤3 构造DFA如下： DFA N?=(K?,{0,1}, M?, [S], F?) 其中：K?= {[S],[ MV],[MU],[ MUZ],[ MVZ]} M?:M?([S],0) =[VM] M?([S],1) =[MU] M?([MV],0) =[ MVZ] M?([MV],1) =[MU] M?([MU],0) =[ MV] M?([MU],1) =[MUZ] M?([MVZ],0)=[ MVZ] M?([MVZ],1) =[MUZ] M?([MUZ],0)=[ MVZ] M?([MUZ],1) =[MUZ] F?= {[MVZ], [ MUZ]} 注意： 1. DFA N?的状态名必须用方括号对[与]括住，且状态名中所包含的字母必须按字典顺序排列（数字也一样）。 2. 终止状态之名则必须包含原NFA中终止状态名，如，新终止状态名[MVZ]中包含了原终止状态名