(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)、1(0∣1)*101 第一步:根据正规式构造NFA,先引入初始状态X和终止状态Y: 再对该转换图进行分解,得到分解后的NFA如下图: 第二步:对NFA进行确定化,获得状态转换矩阵: 状态 1 {X} Ø {1,2,3} {1,2,3} {2,3} {2,3,4} {2,3} {2,3} {2,3,4} {2,3,4} {2,3,5} {2,...
百度试题 题目构造正规式 1(0|1)*101 相应的DFA。相关知识点: 试题来源: 解析 解:先构造NFA: 确定化: 重新命名,令AB为B、AC为C、ABY为D得: 所以,可得DFA为:反馈 收藏
百度试题 题目构造正规式 1 (0|1)*101 相应的 DFA。相关知识点: 试题来源: 解析 (1)NFA (2)利用子集法确定化 (3)对应的DFA的状态转换图为: 反馈 收藏
百度试题 结果1 题目构造下列正规式相应的DFA: (1) 1(0|1)*101相关知识点: 试题来源: 解析 (4)最简DFA状态转换图 反馈 收藏
构造正规式1(0|1) *101相应的DFA 相关知识点: 试题来源: 解析 解:先构造NFA: 用子集法将NFA确定化 . 1 X . A A A AB AB AC AB AC A ABY ABY AC AB 除X,A外,重新命名其他状态,令AB为B、AC为C、ABY为D,因为D含有Y(NFA的终态),所以D为终态。 . 1 X . A A A B B C B C A D ...
构造正规式1(0|1)*101相应的最小化DFA。P68证明题文法G[S]:S—>AhH—>aMd|dM—>Ab|εA—>aM|e
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题 构造正规式1(0|1) *101相应的DFA.答:先构造NFA: 0,11101ABCY 用子集法将NFA确定化除X,A外,重新命名
1(0|1)*101相关知识点: 试题来源: 解析 I I0 I1 {X} Ф {A,B,C} {A,B,C} { B,C} { B,C,D} {B,C} { B,C} { B,C,D} {B,C,D} { B,C,E} { B,C,D} {B,C,E} { B,C} {B,C,D,y} {B,C,D,y} {B,C,E} { B,C,D}反馈...