首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是____________。
某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是____________。
admin
2021-01-13
25
问题
某非确定的有限自动机(NFA)的状态转换图如下图所示(q
0
既是初态也是终态)。以下关于该NFA的叙述中,正确的是____________。
选项
A、其可识别的0、1序列的长度为偶数
B、其可识别的0、1序列中0与1的个数相同
C、其可识别的非空0、1序列中开头和结尾字符都是0
D、其可识别的非空0、1序列中结尾字符是1
答案
D
解析
本题考查程序语言基础知识。
若存在一条从初态到某一终止状态的路径,且这条路径上所有弧的标记符连接成的字符串等于(ω,则称ω可由NFA识别(接受或读出)。
对于题中给出的NFA,其初态为q
0
,q
0
上的自回路表示识别零个或多个1,接下来识别出一个0时进入状态q
1
,q
1
上的自回路表示识别零个或多个0,接下来识别出1个1之后再回到q
0
。
例如,该自动机可识别空串(因为q
0
既是初态,也是终态)、01、00001、101、l、11、111、1111等。
01的识别路径为q
0
->q
1
->q
0
00001的识别路径为q
0
->q
1
->q
1
->q
1
->q
1
->q
0
101的识别路径为q
0
->q
0
->q
1
->q
0
1的识别路径为q
0
->q
0
11的识别路径为q
0
->q
0
->q
0
111的识别路径为q
0
->q
0
->q
0
->q
0
1111的识别路径为q
0
->q
0
->q
0
->q
0
->q
0
识别字符串时必须从初始状态q
0
出发,并回到状态q
0
,因此对于仅由1构成的任意长度的串,在识别过程中不会离开q
0
。当识别出一个0而离开q
0
后就进入q
1
,此后的字符若全部为0,则会一直在q
1
,直到识别出一个1而回到q
0
,因此除了空串,该NFA识别的字符串必须以1结尾。
转载请注明原文地址:https://kaotiyun.com/show/AkCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】(1)商场需要记录的信息包括商场编号(编号唯一)、商场名称、地址和联系电话。某商场信息如表13-1所示。(2)每个商场包含不
某高校欲开发一个成绩管理系统。记录并管理所有选修课程的学生的平时成绩和考试成绩,其主要功能描述如下。(1)每门课程都由3~6个单元构成,每个单元结束后会进行一次测试,其成绩作为这门课程的平时成绩。课程结束后进行期末考试,其成绩作为这门课程的考试成
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序,并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网,图中顶点从1~n依次编号,图G的存储结构采用邻接表表示,其数据类型定义如下:ty
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某医疗器械公司作为复杂医疗产品的集成商,必须保持高质量部件的及时供应。为了实现这一目标,该公司欲开发一采购系统。系统的主要功能如下。1.检查库存水平。采购部门每天检查部件库存量,当特
在面向对象技术中,类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与(2)的那些部分,而用变元来表示与(3)的那些部分。
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(23);一个进程状态转换会引起另一个进程状态转换的是(24)。
实体联系模型(简称ER模型)中的基本语义单位是实体和联系。ER模型的图形表示称为ER图。联系可以同(37)实体有关。实体与实体之间的联系可以是(38)。利用ER模型进行数据库的概念设计,可以分成3步:首先设计局部ER,然后把各个局部ER模型综合成一个全局
下列叙述中正确的是(28)。
一棵非空二叉树中,叶子结点的数量等于度为2的结点数量加(58)。
随机试题
哪种情况下无症状性茵尿需治疗
下列选项中,说法正确的是
无症状细菌尿的致病菌常为
根据《中华人民共和国会计法》的规定,下列经济业务事项中应当办理会计手续、进行会计核算的有()。
下列关于成本法的表述,正确的有():
下列管理制度中,不属于建筑企业科学、合理的合同管理制度的是()。
根据以下材料,回答以下问题2004年,某市房地产市场供需高位均衡,并呈现供略大于需的合理态势,商品房竣工面积1956.29万平方米,比去年同期增长45.3%;销售面积1876.31万平方米,比去年同期增长21%。供需绝对差额79.98万平方米。10月份,
设则f(99)(0)=_________.
UML是一种_______。
Tocommunicatepreciselywhatyouwanttosay,youwillfrequentlyneedtodefinekeywords.
最新回复
(
0
)