首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
资格题库
2022-08-02
58
问题
某非确定的有限自动机(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识别(接受或读出)。对于题中给出的NFA,其初态为q0,q0上的自回路表示识别零个或多个1,接下来识别出一个0时进入状态q1,q1上的自回路表示识别零个或多个0,接下来识别出1个1之后再回到q0。例如,该自动机可识别空串(因为q0既是初态,也是终态)、01、00001、101、1、11、111、1111等。01的识别路径为q0→q1→q000001的识别路径为q0→q1→q1→q1→q1→q0101的识别路径为q0→q0→q1→q01的识别路径为q0→q011的识别路径为q0→q0→q0111的识别路径为q0→q0→q0→q01111的识别路径为q0→q0→q0→q0→q0识别字符串时必须从初始状态q0出发,并回到状态q[0],因此对于仅由1构成的任意长度的串,在识别过程中不会离开q0。当识别出一个0而离开q0后就进入q1,此后的字符若全部为0,则会一直在q1,直到识别出一个1而回到q0,因此除了空串,该NFA识别的字符串必须以1结尾。
转载请注明原文地址:https://tihaiku.com/congyezige/2426056.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
长期饮酒后突然骤减而出现的短暂意识障碍状态A.酒精依赖B.酒精中毒性幻觉症C.酒
多数的脑血栓形成发生在A.情绪激动时 B.上呼吸道感染时 C.睡眠或安静状态
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
脑梗死易发生在睡眠和安静的状态下的主要原因是A.平卧位 B.室温过低 C.血
某女士,30岁,GP,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReading
Therehavebeenanumberofstudiesonsmokingamongtheyoung.【T1】________,
Email1To:DBLOnlineFrom:MarshaSmithSubject:O
中国银行是中国历史最悠久的商业银行之一,成立于1912年。新中国成立后,中国银行成为国家外汇(foreignexchange)专业银行,承担外汇经营管
Itishardlynecessaryformetocitealltheevidenceofthedepressingsta
A.活血行气,祛风止痛 B.活血行气,通经止痛 C.活血止痛,消肿生肌 D
某有限责任公司有四个股东甲、乙、丙、丁,持股比例为4:3:2:1,丁欲将其股权作
下列房地产经纪机构提供的服务中,不属于存量房租赁居间服务内容的是( )。A.提
提示血容量严重不足<P>A.中心静脉压低,血压低<br>B.中心静脉压高,血压低
根据九部委材料、设备采购合同文本,在材料采购合同中,关于付款的说法,正确的是(
最新回复
(
0
)