首页
登录
从业资格
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以
资格题库
2022-08-02
63
问题
某非确定的有限自动机(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编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
随机试题
Lobbyinggroupsoftentrytodisguiseafinancialself-interestbyclumsily
ParkingProblem;Forbiddenin【D1】______percentofstreetsReason:Buildingapart
Adisheartenedyounglawstudentonce【S1】______me.Hehadfailedthe"bar
[originaltext]Articlesinmagazinesandnewspapersandspecialreportsonr
Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhis
[originaltext]M:Lily,let’stakeavacation!W:George,howcanwe?Vacations
Americanshavelongpridedthemselvesasbeingpartofanoptimisticsociety
同步发电机Eq在暂态稳定分析可以近似保持恒定,主要是基于下列哪些依据()A.
某男半小时前被热气灼伤两前臂,现局部疼痛剧烈,有散在水疱。个别破溃,基底部呈均匀
四神丸的功用是()。A.温中涩肠、益气固脱B.温中涩肠、渗湿止泻C.温补脾肾、
最新回复
(
0
)