百度试题 题目构造正规式相应的DFA : 1(1010 * | 1(010)*1) *0.相关知识点: 试题来源: 解析 解:1(1010*|1(010)*1)*0对应的NFA为:反馈 收藏
(2)1(1010*|1(010)*1)*0对应的NFA为 下表由子集法将NFA转换为DFA: I I=ε-closure(MoveTo(I,0)) I1=ε-closure(MoveTo(I,1)) A[0] B[1,6] B[1,6] C[10] D[2,5,7] C[10] D[2,5,7] E[3,8] B[1,6] E[3,8] F[1,4,6,9] F[1,4,6,9] G[1,2,5,...
1(1010* | 1(010)* 1)* 0对应的NFA为请用子集法将NFA转换为DFA。 相关知识点: 试题来源: 解析 解:用矩阵图表示{}A{1,6} B{1,6}B{10} N{2,5,7} C{2,5,7}C{3,8} D{1,6} B{3,8}D{1,4,6,9} E{1,4,6,9}E{1,2,5,6,9,10} F{2,5,7} C{1,2,5,6,9,10}F{...
百度试题 题目构造正规式相应的 DFA : 1(1010 * | 1(010) * 1) * 0 相关知识点: 试题来源: 解析 解:1(1010 * | 1(010) * 1) * 0 对应的 NFA为: null 反馈 收藏
所以,最终所求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)1(01)*101(2)1(1010*1(010)*1)*0(3) a((ab)ab*a)*b(4)b((ab)* bb)*ab
百度试题 题目3、构造正规式相应的DFA:1(1010*1(010)*1)*0 相关知识点: 试题来源: 解析反馈 收藏
结果一 题目 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 ...
构造下列正则表达式的DFA1(1|0)*|0 ,1(1010*|1(010)*1)*0 //那个星号是在右上角的// 答案 鄙人不才.只能拍照片、、、懂e-closure基本不难.⊙-|||-⑧-|||-DDo-|||-6-|||-1-|||-A-|||-0-|||-0-|||-E-|||-0-|||-G-|||-图14.3 NFA-|||-表14.2 NFA确定化为DFA的过...
(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)*...