《编译原理作业解答3》由会员分享，可在线阅读，更多相关《编译原理作业解答3（4页珍藏版）》请在金锄头文库上搜索。
3.1 有正则文法GZ：Z:=Ua|Vb，U:=Zb|b，V:=Za|a ，画出该文法的状态图，并检查句子abba是否合法。 答：句子abba合法。,3.2 状态图如图3.35所示，S为开始状态，Z为终态。写出相应的正则文法以及V，Vn和Vt。答： GZ:Z:=Ab|b A:=Aa|a V=Z,A,a,b, Vn=Z,A, Vt=a,b,3.3 构造下列正则表达式相应的NFA： 1(1|0)*|0 1(1010*|1(010)*1)*0,3.4 将图3.36的NFA M确定化,q0= -closure(0)=0q0a= -closure(0,1)=0,1=q1q0b= -closure(1)=1=q2q1a= -closure(0,1)=0,1 =q1q1b= -closure(0,1)=1 =q2q2a= -closure(0)=0 =q0q2b= -closure()= ,DFA：,3.5 将图3.37的DFA化简。,图3.37 DFA状态图,化简后的DFA：,
