(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...
1(1010*∣1(010)*1)*0 0*10*10*10* (00∣11)*((01∣10)(00∣11)*(01∣10)(00∣11)*)*相关知识点: 试题来源: 解析 解: (1)、1(0∣1)*101 第一步:根据正规式构造NFA,先引入初始状态X和终止状态Y: 再对该转换图进行分解,得到分解后的NFA如下图: 第二步:对NFA进行确定化,获得状态...
1.构造下列正规式相应的 DFA(1)1(0|1)*101NFA(2)1(1010*|1(010)*1)*0NFA 相关知识点: 试题来源: 解析 解:我们关心的状态是 0和1的奇偶性,组合情况有 4个:0:偶数个0,偶数个11:偶数个0,奇数个1 结果一 题目 1. 构造下列正规式相应的 DFA(1)1(0|1)*101NFA11112340,1(2)1(...
构造下列正规式相应的DFA(1)1(01)*101(2)1(1010*1(010)*1)*0(3) a((ab)ab*a)*b(4)b((ab)* bb)*ab
编译原理课后习题答案ch4
(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((a|b)*|ab*a)* b (4)b((ab)* | bb)*...
构造下列正规式相应的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 点击查看答案 第3题 构造正规式1(0|1)*101相应的DFA(确定的有限自动机),并画出DFA的状态转换图。 点击查看答案 第4题 接受{0,1}上包含101这样的串的正规式是:___...
构造下列正规式相应的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) 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 I0 = ε-closure(MoveTo(I,0)) I1 = ε-closure(MoveTo(I,1)...
解:(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第二步:对...