首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D
admin
2022-08-02
43
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该DFA能识别( )。
A.aaabB.ababC.bbbaD.abba
选项
A.aaab
B.abab
C.bbba
D.abba
答案
A
解析
B项从0到1然后走不了了,C项在3状态结束,不对;D项也只到1状态。
转载请注明原文地址:https://tihaiku.com/congyezige/2410489.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
某主机接口的IP地址为192.16.7.131/26.则该IP地址所在网络的广播
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Whatdoes"Illinois"meaninIndianlanguage?"Illinois"mean______.[br]What
DaydreamingI.Daydreamingcanbeharmfulbecauseit
村民委员会成员出现缺额的,应当在()依法补选。A.十五天内 B.一个月内
某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、
据统计,2012年1-10月我国农产品进出口总额1414.48亿美元,较上年同期
以下各项控制措施中,预防员工贪污、挪用销售款最有效的方法是()。A.应收账款明细
在我国支付清算网络体系中,由中国人民银行建设并运行的有( ),主要面向各银行业
A.基本正常 B.轻度贫血 C.中度贫血 D.重度贫血 E.极重度贫血H
下列不属于岩石的吸水性的是()。A.自然吸水率 B.饱和吸水率 C.吸水量
A.贫血、网织红细胞20%、Coombs试验(+) B.贫血、黄疸、Ham试验
最新回复
(
0
)