首页
登录
从业资格
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以
免费题库
2022-08-02
67
问题
某非确定的有限自动机（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
随机试题
ImetCameronathishomeinthevillageofNewtonmore,intheScottishHigh
Howwillthewomangettotheairport?[br][originaltext]W:I’vejustheardth
InJanuary1989,theCommunityofEuropeanRailwayspresentedtheirproposal
Thebigroomwasalmostempty______atableortwo.A、besidesB、exceptC、inadditi
Betweenabout1920to1930,newartistic【M1】______movementsinEuropean
WhyMoneyDoesn’tBuyHappinessWhatdot
设y=f(x)由cos(xy)十Iny-x=1确定,则=().A.2 B.1
《中国药典》规定的滴丸剂的质量检查不包括()A.溶散时限 B.外观
关于账簿、凭证管理的说法，正确的是（）。A.从事生产经营的纳税人应自发生纳
在我国现行税制体系中，房产税、车船税、城镇土地使用税属于（)。A.流转税 B.
最新回复
(
0
)
