首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
免费题库
2022-08-02
19
问题
某非确定的有限自动机(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/2407719.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在面向对象方法中,( )是一种概念、抽象或具有状态、行为和标识的事物。A.关系
下图中,类Product和ConcreteProduct的关系是( )
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目
某指令流水线由4段组成,各段所需要的时间如下图所示。连续输入8条指令时的吞吐率(
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是()设计模式的类图,该设计模式的目的是(),图中,Abstracti
随机试题
[originaltext]M:Didn’tyoutellTomaboutthemeeting?W:WhateverIsaytohi
不属于哥特式建筑的特点的是()。A.平面是“十字架”形 B.外部乡用高高的尖塔
反光膜的基层多为树脂有机化合物制成的薄膜。
银行业监督管理机构应当对银行业金融机构的业务活动及其风险状况进行非现场监管,下列
诊断敏感度指的是A.真阳性/(真阳性+假阳性) B.真阳性/(真阴性
共用题干 程某与某房地产开发公司于2005年5月4日签订了《某市商品房预售合同
可以选择吸宫术终止妊娠的情况是( )。A.妊娠14周 B.急性阴道炎 C.
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是
A. B. C. D.
甲公司是一家餐饮公司。2010年,一场传染病的流行使餐饮业进入“寒冬”。该公司在
最新回复
(
0
)