首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则
免费题库
2022-08-02
80
问题
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则该DFA能识别( )。
A.00110B.10101C.11100D.11001
选项
A.00110
B.10101
C.11100
D.11001
答案
C
解析
选项中,只有C选项的字符串能被DFA解析。解析路径为:ACEEBDD。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410448.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
学校欲开发一学生跟踪系统,以更自动化、更全面地对学生在校情况(到课情况和健康状态
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Whenwethinkofcreativepeoplethenamesthatprobablycometomindareth
《世界油船(基本)费率表》中费率计算依据的标准油船载重量是()吨。A.65
A.降低或减少劳动者接触职业性有害因素水平 B.通过健康监护,早期发现职业损害
患儿,1岁6个月,体重9kg。纳呆,面色少华,性急易怒,大便干稀不调,舌质淡,舌
功能拔毒去腐的药是A.升药 B.大蒜 C.土荆皮 D.硫黄 E.
糖酵解的脱氢反应步骤是A.1,6-二磷酸果糖→3-磷酸甘油醛+磷酸二羟丙酮B.3
母线故障跳闸后的巡视包括()检查现场一次设备(特别是保护范围内设备)外观,导引线
某市为响应国家大力发展公共租赁住房的号召,决定利用一块国家所有的耕地建设公共租赁
做菜时缺了其他任何调料都勉强可以吃,唯独缺了盐,手艺再高的厨师再怎么调和其他调料
与经济增长相比,经济发展更加强调的内容有( )。A.促进经济结构优化 B
最新回复
(
0
)