首页
登录
从业资格
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,D、E是终态),则
免费题库
2022-08-02
26
问题
某确定的有限自动机(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地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
[originaltext]W:Youcaneithergowithmeoryoucanstayhereattheapartmen
以下哪项是结核菌素试验强阳性结果A.硬结直径≥12mm B.硬结直径≥15mm
百会穴前后左右各旁开一寸的是( )。A.四缝 B.四神聪 C.八风 D.
受孕初期仍按月有少量月经而无损于胎儿的称A.季经 B.居经 C.漏胎 D.
共用题干 ManyWomenWhoBeatCancerDon'tC
精益化评价中发现的停电试验项目超周期设备,且最近1次年度评价为“注意状态”或“正
晶体三极管放大电路如图所示,在并入电容CE前后,不变的量是( )。 A.输入
教师的言行对学生的人格产生了潜移默化的影响,这表现了()对性格的影响。 A.
男性,35岁,暴饮暴食后心窝部突然疼痛,恶心、呕吐,吐物为胃内容,吐后疼痛不缓解
工程现场甲分包单位施工时长期占用现场唯一通道,导致乙分包单位物资材料无法及时进场
最新回复
(
0
)