构造下列正规式相应的DFA:(1) 1(0|1)*101(2) 1(1010*|1(010)*1)*(3) a((a|b)*|ab*a)*b(4) b((ab)*|bb)
解:(1)、1(0∣1)*101第一步:根据正规式构造NFA,先引入初始状态X和终止状态Y:1(01)*101-|||-X-|||-Y再对该转换图进行分解,得到分解后的NFA如下图:0-|||-1-|||-e-|||-E-|||-1-|||-0-|||-1-|||-X-|||-1-|||-2-|||-3-|||-4-|||-5-|||-Y-|||-1第二步:对...
1. 构造下列正规式相应的 DFA(1)1(0|1)*101NFA11112340,1(2)1(1010*|1(010)*1)*0NFA 答案 解: 设 =A =B =C=D < Compound Tail >=EA→ B A → C B → D; E D → begin d D → D;d E → s end E → s;E C → begin E(0)A ’→ A (1) A → B (2)A → ...
百度试题 结果1 题目构造下列正规式相应的DFA: (1) 1(0|1)*101相关知识点: 试题来源: 解析 (4)最简DFA状态转换图 反馈 收藏
构造下列正规式相应的DFA(1)1(01)*101(2)1(1010*1(010)*1)*0(3) a((ab)ab*a)*b(4)b((ab)* bb)*ab
百度试题 题目构造下列正规式相应的DFA 1(0|1)*101 0*10*10*10* 相关知识点: 试题来源: 解析 无 反馈 收藏
(2)1(1010* | 1(010)* 1)* (3)a((a|b)*|ab*a)* b (4)b((ab)* | bb)* ab 查看整本 4 编译原理第三章答案 本题|113次浏览|13次下载 题目 构造下列正规式相应的DFA: (1)1(0|1)* 101 (2)1(1010* | 1(010)* 1)* (3)a((a|b)*|ab*a)* b (4)b((ab)* | bb)...
编译原理课后习题答案ch4
A、降低土壤中重金属的毒性 B、吸附积累重金属 C、改变根系微环境 D、分解重金属 单项选择题 审评茶叶时嗅香气的时间控制在()。 A、1-2s B、2-3s C、3-4s D、4-5s AI智答 联系客服周一至周五 08:30-18:00 剩余次数:0 Hello, 有问题你可以尝试问问我...
1、构造下列正规式相应的DFA. 1(0|1)*101 b((ab)*|bb)*ab 2、已知NFA=({x,y,z},{0,1},M,{x},{z}),其中:M(x,0)={z},M(y,0)={x,y},M(z,0)={x,z},M(x,1)={x},M(y,1)=φ,M(z,1)={y},构造相应的DFA。 点击查看答案 第2题 构造下列正规式相应的DFA.(1)1(0|...