首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该D
最全题库
2022-08-02
25
问题
某确定的有限自动机(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://www.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操作控制进程
随机试题
WhytheWarAgainstTerrorWillBoosttheEconomyThereisstill
标准局部修订、废止的信息,期刊。()会在相关期刊上刊登,企业要订阅相关的刊物。
喷雾干燥与沸腾干燥的区别在于A.干燥速度快 B.适合于大规模生产 C.适用于
A.清经散 B.保阴煎 C.失笑散加味 D.安冲汤 E.血府逐瘀汤治疗月
J17、快速切除线路任意一点故障的主保护是()。(A)距离保护 (B)零
下列关于定性市场预测的说法,错误的有()。A.定性预测方法具有较大的灵活性,易
以下影响全社会存款总量的变动的外部影响因素有()。A.社会经济发展水平 B.
人民法院受理公司清算案件,应当及时指定有关人员组成清算组,下列可以成为清算组成员
支持CML急变期的检查结果是A、血中原粒细胞>5% B、血中原粒+早幼粒细胞>
对于妊娠期乳腺纤维腺瘤患者采取的治疗方法是A:立即手术 B:药物治疗 C:怀
最新回复
(
0
)