首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态),与
最全题库
2022-08-02
63
问题
某非确定的有限自动机(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地址是( )。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Coffeeisapowerfuldrink.Onapersonallevel,ithelpskeepusawakeanda
"YoushouldspendmoretimeonEnglish"isa(n)A、representative.B、expressive.C
某独立建造的服装存储仓库,耐火等级为二级,占地面积3600㎡,地上3层,按照国家
下列低温热水地板辐射采暖楼地面构造中,加热水管下可不设绝热层的是()A.分户
9个月女童因面色苍黄、食差就诊。混合喂养,8个月添加辅食。查体面色苍黄,黏膜略显
关于社区党委、居民委员会、社区社会组织之间的关系,下列表述准确的有()A.社
左边给定的是多面体的外表面,右边哪一项能由它折叠而成?请把它找出来。 A.如上
胆汁酸合成的关键酶是A.6α羟化酶 B.5α羟化酶 C.7α羟化酶 D.3
以下关于增值税纳税地点的表述中,正确的有()。A.非固定业户在其居住地或机
根据《建筑安装工程费用项目组成》,属于安全文明施工费的是()。A.分部分项
最新回复
(
0
)