题目内容
(请给出正确答案)
[主观题]
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
A.[a|(ba)]*bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a|b)*bb(a*|b*)*
如搜索结果不匹配,请 联系老师 获取答案
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以合并的状态。
A.[a|(ba)]*bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a|b)*bb(a*|b*)*
第1题
A.(a|b)* bb(a*b*)*
B.(a|b)*bba*|b*
C.(a*b*)bb(a|b)*
D.(a*|b*)*bb(a*|b*)
第2题
已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。
A.2
B.4
C.3
D.5
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!