首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
最全题库
2022-08-02
71
问题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与该NFA等价的确定的有限自动机(DFA)是( )。
选项
答案
A
解析
本题使用代入法进行验证比较容易。
(1)代入aaa,选项B与C无法解析,故排除。
(2)代入ba,选项D无法解析,也要排除,此时可以确定正确答案为A。
转载请注明原文地址:https://tihaiku.com/congyezige/2410373.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
部门、员工和项目的关系模式及它们之间的E-R图如下所示,其中,关系模式中带实下划
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Therearemanywhobelievethattheuseofforce______politicalendscannever
[originaltext]W:Welcometojoinus,Hank.M:Thankyou.(17)Ihavedonethiski
[originaltext]M:Hi,Ashley,howisyourresearchgoingon?It’scomplicated.W
[originaltext]Anewstudyhasfoundapositivecorrelationbetweenhowmuch
Infuturetradethekeydevelopmenttowatchistherelationshipbetweenthe
与注入式教学相对立的是()A.个别式教学 B.愉快式教学 C.启发式教学
中国的群众自治和基层民主制度,主要包括()A.村民委员会制度 B.居民委员会制
发生镜面反射的条件是A.频率大于波长 B.反射面远大于声波波长 C.引超反射
土炒白术时,每100公斤白术片,用灶心土()。A.5公斤B.10公斤C.15公
《中华人民共和国食品安全法》规定,国家食品药品监督管理部门负责()。A.食
最新回复
(
0
)