首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是
admin
2022-08-02
84
问题
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA 是( )。
选项
答案
C
解析
本题可以直接以实例方式排除错误选项。本题给出的NFA,能够识别字符串000,010等,以这两个字符串为例进行分析。
与之等价的DFA,也必须能够识别这样的串。A选项不能识别000,B选项不能识别010,D选项不能识别010。只有C选项能够同时识别这2个串,因此本题选择C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2409581.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在数据库系统中,使数据恢复到故障发生前的一致状态的机制称为()。A.恢复机制
下图所示的扩展E-R图中,属性“电话”属于(请作答此空),在逻辑结构设计中,
假设日志文件的尾部如下图所示,则恢复时应执行的操作是()。 A.UndoT
(),数据库处于一致性状态。A.采用静态副本恢复后 B.事务执行过程中
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
下图所示的E-R图中,应作为派生属性的是():该E-R图应转换的关系模式为(请
下图所示的E-R图中,应作为派生属性的是(请作答此空):该E-R图应转换的关系模
设有关系R、S和T如下图所示,则元组演算表达式{t|(Eu)((R(u)VS(u
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
[originaltext]Goodmorningeveryone.TodayI’mgoingtotalkaboutsomelarg
Thefieldofmedicinehasalwaysattracteditsshareofquacksandcharlatan
[audioFiles]2017m10x/audio_ezfm_001_171017[/audioFiles]WhatFriendshipMeansto
女性,57岁,因肠坏死行部分小肠切除、肠吻合术,术后腹腔感染,已高热3日,诉憋气
炮制须刷去毛的药材是A:鹿茸B:枇杷叶C:金樱子D:骨碎补E:香附
MDS病态造血的外周血特点A.CD3细胞减少,CD4细胞减少,CD4/CD8比值
世界上绝大部分国家的汇率标价都使用间接法,包括中国在内。
女婴,出生6天,其母换尿片时发现其阴道流出少量血性分泌物而向护士咨询。护士正确的
计算某水电厂低压厂用电系统短路电流。 同上,由厂用电变压器供给的短路冲击电流
(2020年真题)聚丙烯的特点有( )A.介电性和化学稳定性良好 B.耐热、
最新回复
(
0
)