首页
登录
从业资格
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
admin
2022-08-02
88
问题
某确定的有限自动机（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个层次，如下图所示。图中①②③分别对应（ ）。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
随机试题
sayitagain[br]15minutesB
【S1】[br]【S6】ranked→ranking非谓语动词误用。此处考查考生对分词的掌握，主句的谓语是find，从句是宾语从句，从句的谓语是hasfa
[originaltext]W:Peter,haveyougotatelevision?M:Yes,Ihave.InfactI’ve
目标管理适合于管理（）。A.管理者 B.一般员工 C.组织 D.工作
多油断路器渗油部位有油珠，渗油速度每滴>（）秒或未形成油滴点，且油位正
某幢没有电梯的旧写字楼的建筑面积为2500m2，每年净租金为730元/m2，空置
交锁髓内针固定不适合下列哪种类型骨折A.股骨干中段横断骨折 B.胫骨平台骨折
若多元线性回归模型存在自相关问题，这可能产生的不利影响的是（ ）。A.模型参数
下列关于短期不可转让公债的说法，正确的有（）。A.主要形式是预付税款券 B.
未按照规定保管会计资料，致使会计资料毁损、灭失的行为应承担的法律责任有（）。A、
最新回复
(
0
)
