首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
考试题库
2022-08-02
87
问题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )。
A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1
选项
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1
答案
D
解析
要证明一种说法有误只需要举一反例即可,所以做这类题时,举反例排除错误选择是一个不错的选择。
由于题目所述的NFA可以解析串“1”,所以可排除:A,B,C三个选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2410594.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
参见下图的网络配置,发现工作站B无法与服务器A通信,什么故障影响了两者互通?__
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
学校欲开发一学生跟踪系统,以更自动化、更全面地对学生在校情况(到课情况和健康状态
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下所示: 若用PV操作控制进程P
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
BengtHolmstrom,aprofessoratMIT,isslatedtoacceptaNobelPrizeinec
Owlsusuallyprey______miceandsnakes.A、byB、onC、toD、inBpreyon是固定搭配,在本题中的
Whatisthewomansuggesting?[br][originaltext]M:Whattypeofclothingshoul
女,30岁,寒战、发热、腰痛伴尿频、尿急3天。体温39℃,心肺无异常。两侧肋脊角
患者表情迟钝,言语不利,或思维异常,行为古怪,善忘,易惊恐,肌肤甲错,口干不欲饮
-次实践活动中,某班甲、乙两个小组各20名同学在综合实践基地脱玉米、完成脱粒
采集复检精液标本,应在第一次标本采集后,间隔A.2d以上B.4d以上C.5d以上
最高最佳利用原则必须同时符合( )标准。A、法律上允许 B、技术上可能 C、
客户下达的交易指令中数量和买卖方向明确,下列说法正确的是()。A.没有品种的
(2017年真题)属于分布区域缩小,资源处于衰竭状态的二级保护野生药材是( )
最新回复
(
0
)