首页
登录
从业资格
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
admin
2022-08-02
73
问题
某确定的有限自动机（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://www.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个层次，如下图所示。图中①②③分别对应（ ）。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
随机试题
OnemajordecisionwhichfacestheAmericanstudentreadytobeginhighered
Personalityistoalargeextentinherent—A-typeparentsusuallybringabo
Youmightthinkthatborrowingamatchuponthestreetisasimplething.Bu
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychanged
A.0 B.6 C.36 D.∞
安全防护设施的验收，主要包括哪些内容（）A.所有临边、洞口等各类技术措施的设置
级的有效焓降与级的理想焓降之比为()。A.相对内效率 B.轮周效率 C.
某化学品经营企业从化工厂购进一批（10t）氢氧化钠（固碱），存放在一座年久失修的
下列常见的心理现象与成语对应错误的是：A.晕轮效应——爱屋及乌 B.首因效应—
人们往往用“我用的是10M宽带上网”来说明自己计算机网速的性能，这里的“10M
最新回复
(
0
)
