首页
登录
从业资格
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
某确定的有限自动机（DFA）的状态转换图如下图所示（0是初态，4是终态），则该D
admin
2022-08-02
83
问题
某确定的有限自动机（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个层次，如下图所示。图中①②③分别对应（ ）。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动
随机试题
NEC41．sustainitsgrowthwhilestayinggreen.
JamesJoyceistheauthorofallthefollowingnovelsEXCEPTA、Dubliners.B、APor
SophieisfromLondon,whileMohammedisfromSierraLeone.Theyaretwotee
Takingapagefromsciencefiction,engineersattheNationalAeronauticsan
【S1】[br]【S6】affection此处应填一个名词，作get的宾语，孩子们首先应该得到的是来自于父母的爱与认可，affection意为“爱，慈爱”。
有关红细胞的叙述正确的是A.网织红细胞经48小时成完全成熟的红细胞 B.细胞膜
以下对于信息可存储性描述正确的是()。A:它表现在要求能存储信息的真实内容而不
A.散发 B.暴发 C.流行 D.大流行 E.大暴发某病发病率水平超过该
一般情况下，选用长期国债利率近似地代替无风险收益率。（）
一定范围内静脉回心血量增加可引起A.心室后负荷减小 B.心肌收缩力减弱 C.
最新回复
(
0
)
