首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
最全题库
2022-08-02
51
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别( )。
A.aabbB.ababC.babaD.abba
选项
A.aabb
B.abab
C.baba
D.abba
答案
B
解析
对于该有限自动机,A为初态,C为终态,因此能识别的串一定是a开始b结束的串,可以排除C、D选项。并且,对于该自动机能识别的串,经过初始a到达B状态后,只能识别b字符,因此A选项也错误。本题只能选择D选项abab,识别顺序如下图所示:
转载请注明原文地址:https://tihaiku.com/congyezige/2410490.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
章铭购买了一张有注册商标的正版软件光盘,擅自将其复制出售,则该行为侵犯了该软件开
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某主机接口的IP地址为192.16.7.131/26.则该IP地址所在网络的广播
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
学校欲开发一学生跟踪系统,以更自动化、更全面地对学生在校情况(到课情况和健康状态
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
随机试题
TheordinaryfamilyincolonialNorthAmericawasprimarilyconcernedwiths
Mostpeoplebelievethatthegovernmentaldepartmentsshouldgive______service
主要事宜:5月1日起实行夏季作息制度。下午从14:00开始上课。校车17:00返城。教室22:30熄灯,宿舍23:00熄灯。不详事宜请与校长办公室联系。
Itseemsthereislittleevidencethatorganicfoodsaremorenutritioustha
国家经济建设nationaleconomicconstruction
HiramRevels,thefirstblackmemberoftheU.S.Senate,servedassenatorfrom
Notonly______(顾客不仅抱怨这里的服务),theyalsorefusedtopayforit.didthecustomers
①村干部不顾急流②暴雨倾盆而下③低洼地带需转移④搭人墙救村民⑤溪水迅速上涨A、②
A.杠杆仍能平衡 B.杠杆不能平衡,右端下沉 C.杠杆不能平衡,左端下沉
患者,女,36岁,第二胎孕20周,做家务劳动后感胸闷、气短,近1周夜间经常咳嗽、
最新回复
(
0
)