题目内容 (请给出正确答案)
[主观题]

图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(14),图中的(15)是可以

图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)的状态转换图,与该自动机…”相关的问题

第1题

如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(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所示。 状态

已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。

状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。

已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。

A.2

B.4

C.3

D.5

点击查看答案

第3题

确定有限自动机DFA是 的一个特例。
点击查看答案

第4题

确定有限自动机DFA是 的一个特例
点击查看答案

第5题

有限自动机(简称自动机)分为确定有限自动机()和非确定有限自动机()。A、DFA;NFAB、NFA;DFA

A.A.DFA;NFA

B.B.NFA;DFA

点击查看答案

第6题

确定有限自动机DFA是_______的一个特例。

A.NFA

B.DFA M

C.DFA M’

D.NFA M

点击查看答案

第7题

构造正规式1(0|1)*101相应的DFA(确定的有限自动机),并画出DFA的状态转换图。
点击查看答案

第8题

将识别各类单词的有限自动机合并后得到的有限自动机()。

A.一定是DFA

B.一定是NFA

C.是最小的DFA

D.可能是NFA也可能是DFA

点击查看答案

第9题

将识别各类单词的有限自动机合并后得到的有限自动机

A.一定是DFA

B.一定是NFA

C.是最小的DFA

D.可能是NFA也可能是DFA

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信