首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
最全题库
2022-08-02
52
问题
某确定的有限自动机(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操作控制进程
随机试题
TheInternetTheInternetisalreadythegr
[originaltext]M:Ireallyappreciateyourfillingmeinonyesterday’slecture
IntheUnitedStates,campaigns【S1】______everyelectionandoftenbeginmany
IwishIcouldspeakFrench______asJohn.A、asgoodB、asbetterC、aswellD、asbe
[originaltext]M:ManystudentsarecomplainingaboutProf.Gilmore’slectures.
承包人在有延期理由的情况下,应在发生此类事件的()天内,向监理工程师发出延
患者因四肢关节痛,口服布洛芬3次/日,3日后出现上腹不适,恶心,呕吐。呕吐物中少
小明在单亲家庭中长大,现在上高二。一次放学途中小明被李刚欺负,双方动起手来。混乱
(2017年真题)在自动喷水灭火系统设备和组件安装完成后应对系统进行测试,根据
下列选项中,属于B细胞淋巴瘤的有A.从淋巴结发生的边缘带淋巴瘤 B.黏膜相关性
最新回复
(
0
)