首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
最全题库
2022-08-02
73
问题
某非确定的有限自动机(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地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
[originaltext]M:Ohmygod!Theheatissimplyunbearablehere.Iwishwe’vego
Apairofearphones(cost)______alittleofmoneythesedays.costs现在要买一副耳机,花钱
芳杂环聚合物同时具有较高的耐热性和热稳定性。()
T淋巴细胞分化成熟的场所是()A.外周免疫器官 B.肝脏 C.骨髓 D
下列关于我国资产评估在市场经济中的地位的表述中,不正确的是( )。A.资产评估是
上证综合指数是以全部上市股票为样本,()。A.以股票流通股数为权数,按简单平均法
下列哪项不是甘遂的适应证()。A.水肿膨胀B.胸胁停饮C.瘰疬痰核D.风痰癫痫
影响突触前膜释放量的主要因素是A.动作电位的传导速度 B.突触蛋白Ⅰ磷酸化程度
关于窝沟封闭剂,以下说法错误的是A:光固化封闭花费时间少 B:光固化封闭可以在
根据《建设工程质量管理条例》,建设工程竣工验收应当具备的条件有()。A.完成建
最新回复
(
0
)