(1) 1(0|1)*101 (2) 1(1010*|1(010)*1)* (3) a((a|b)*|ab*a)*b (4) b((ab)*|bb)*ab相关知识点: 试题来源: 解析 解: (1)1(0|1)*101对应的NFA为 下表由子集法将NFA转换为DFA: I I=ε-closure(MoveTo(I,0)) I1=ε-closure(MoveTo(I,1)) A[0] B[1] B[1]...
百度试题 题目构造正规式相应的DFA : 1(1010 * | 1(010)*1) *0.相关知识点: 试题来源: 解析 解:1(1010*|1(010)*1)*0对应的NFA为:反馈 收藏
所以,最终所求DFA如下图示: (2)、1(1010*∣1(010)*1)*0 (3)、0*10*10*10* (4)、(00∣11)*((01∣10)(00∣11)*(01∣10)(00∣11)*)* 根据正规式构造NF,先引入初始状态X和终止状态Y:1(01)*101-|||-X-|||-Y再对该转换图进行分解,得到分解后的NF如下图:0-|||-1-|||-e-|...
百度试题 题目构造正规式相应的 DFA : 1(1010 * | 1(010) * 1) * 0 相关知识点: 试题来源: 解析 解:1(1010 * | 1(010) * 1) * 0 对应的 NFA为: null 反馈 收藏
结果一 题目 1.构造下列正规式相应的 DFA(1)1(0|1)*101NFA(2)1(1010*|1(010)*1)*0NFA 答案 解:我们关心的状态是 0和1的奇偶性,组合情况有 4个:0:偶数个0,偶数个11:偶数个0,奇数个1相关推荐 11.构造下列正规式相应的 DFA(1)1(0|1)*101NFA(2)1(1010*|1(010)*1)*0NFA ...
百度试题 题目3、构造正规式相应的DFA:1(1010*1(010)*1)*0 相关知识点: 试题来源: 解析反馈 收藏
构造下列正规式相应的DFA(1)1(01)*101(2)1(1010*1(010)*1)*0(3) a((ab)ab*a)*b(4)b((ab)* bb)*ab
编译原理课后习题答案ch4
构造下列正规式相应的DFA: (1)1(0|1)* 101 (2)1(1010* | 1(010)* 1)* (3)a((a|b)*|ab*a)* b (4)b((ab)* | bb)* ab 查看整本 3 编译原理第4章答案 本题|101次浏览|1次下载 题目 构造下列正规式相应的DFA: (1)1(0|1)* 101 (2)1(1010* | 1(010)* 1)* (3)a((...
构造下列正规式相应的DFA.(1)1(0|1) *101(2)1(1010*|1(010)*1) *0(3) A((A|B)*|AB*A)*B(4) B((AB)*|BB)*AB点击查看答案 你可能感兴趣的试题 第1题:2x18年1月1日,甲公司以银行存款1100万元购入乙公司当日发行的5年期债券,该债券的面值为1000万元,票面年利率为10%,每年年末支付当年利息...