第三章课后作业.pptVIP

第三章课后作业解析;解题步骤：

1.由正规式R构造NFA

2.构造确定化后的DFA的状态矩阵(子集法)

3.生成确定化后的DFA的状态转换图

4.化简DFA;(1)1(0|1)*101;Y;B;B;(2)(a|b)*(aa|bb)(a|b)*;;状态矩阵写状态转换图;最小化DFA;(3)((0|1)*|(11))*;;(4)(0|11*0)*;3.2确定化和最小化;5;3.3构造DFA,接收{0，1}上所有满足每个1都有0直接跟在后面的字符串;3.4给出文法G[S]，构造相应最小的DFA。;3.5给出文法对应的正规式;3.6给出NFA等价的正规文法G;3.7给出与NFA等价的正规式R;3.8(1)等价文法L(G’):;3.9试证明正规式(a|b)*与正规式(a*|b*)*是等价的。;3.10给出文法对应的正规式;3.11R=b*ab（b|ab）*

（1）

;B;谢谢大家！