首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D
某确定的有限自动机(DFA)的状态转换图如下图所示(0是初态,4是终态),则该D
admin
2022-08-02
59
问题
某确定的有限自动机(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个层次,如下图所示。图中①②③分别对应( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
It’sthebeginningofanewyear.Writeanotedescribingresolutionsyoumaket
______oftheburden,thekitewentupintheair.A、TobefreeB、TofreeC、Freein
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,there
道德代表着社会的正面价值取向,通过社会舆论、()和传统习惯来评价人的行为,调节人
为确保演出活动顺利进行,在排练和表演过程中,应确保演职人员的生命和健康不受伤害。
财政支出的增大可能挤出企业和私人的投资,“挤出效应”的大小取决于( )。A.实物
户外GIS法兰对接面宜采用(____)。(A)单密封(B)双密封(C)O
男、女两名田径运动员在长110米的斜坡上练习跑步(坡顶为A,坡底为B)。两人同时
政府统计中包括()。A.国家统计 B.部门统计 C.地方统计 D.企业统计
某企业2020年销售货物收入1500万元,出租房屋收入500万元,转
最新回复
(
0
)