首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
admin
2021-01-11
28
问题
下图所示的非确定有限自动机(s
0
为初态,s
3
为终态)可识别字符串 ______。
选项
A、bbaa
B、aabb
C、abab
D、baba
答案
B
解析
本题考查程序语言基础知识。
有限自动机(确定或非确定的)识别字符串的过程都是从初态出发,找出到达终态的一条路径,使得路径上的字符序列与所识别的字符串相同。
对于bbaa,若路径为s
0
→s
0
→s
0
→s
0
→s
1
,则所识别的bbaa结束时s
1
不是终态;换一条路径s
0
→s
0
→s
0
→s
1
,此时不存在从s
1
出发可以识别bbaa中的最后1个a的状态转移,由于不存在其他可能的路径,所以bbaa不能被该自动机识别。
对于aabb,若路径为s
0
→s
0
→s
0
→s
0
→s
0
,则字符串aabb结束时s
0
不是终态;换一条路径s
0
→s
0
→s
1
→s
2
→s
3
,所识别的aabb结束时s
3
是终态,所以aabb可以被该自动机识别。
对于abab,若路径为s
0
→s
0
→s
0
→s
0
→s
0
,则所识别的abab结束时s
0
不是终态;换一条路径s
0
→s
0
→s
0
→s
1
→s
2
,则所识别的abab结束时s
2
不是终态,由于不存在其他可能的路径,所以abab不能被该自动机识别。
对于baba,若路径为s
0
→s
0
→s
0
→s
0
→s
0
,则所识别的baba结束时s
0
不是终态;换一条路径s
0
→s
0
→s
0
→s
0
→s
1
,则所识别的baba结束时s
1
不是终态;再换一条路径s
0
→s
0
→s
1
→s
2
,此时不存在从s
2
出发可以识别baba中的最后1个a的状态转移,由于没有其他可能的路径,所以baba不能被该自动机识别。
转载请注明原文地址:https://jikaoti.com/ti/uOB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
若每天按照8小时工作制计算,根据表4-11计算每项工作每天的平均工作量和每天需要安排的人力资源数量,并填入表4-12相应的空缺处。请简要叙述人员配备管理计划的作用和内容。
结合本案例,判断下列选项的正误合同确定了信息系统实施和管理的主要目标,是签约双方在工程中各种经济活动的依据。()
A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后,张工凭借其丰富的
(2009年下半年)系统集成公司A于2009年1月中标某市政府B部门的信息系统集成项目。经过合同谈判,双方签订了建设合同,合同总金额1150万元,建设内容包括:搭建政府办公网络平台,改造中心机房,并采购所需的软硬件设备。A公司为了把项目做好,将
(2011年上半年)在Perlect系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试,测试过程中为了节约时间,小张指派项目开发人员小李从测试用例中挑选了
(2010年下半年)某市石油销售公司计划实施全市的加油卡联网收费系统项目。该石油销售公司选择了系统集成商M作为项目的承包方,M公司经石油销售公司同意,将系统中加油机具改造控制模块的设计和生产分包给专业从事自动控制设备生产的H公司。同时,M公司任命
某软件系统集成项目在开发时,用户已经定义了软件的一组一般性目标,但不能标识出详细的输入、处理及输出需求;开发者也可能暂时不能确定算法的有效性、操作系统的适应性或人机交互的形式。在这种情况下,采用(9)开发最恰当。
以下不属于全面质量管理(TQM)核心特征的是(70)。
以下关于版本控制的说法中,(65)是错误的。
项目管理是保证项目成功的核心手段,在项目实施过程中具有重大作用。项目开发计划是项目管理的重要元素,是项目实施的基础;(12)要确定哪些工作是项目应该做的,哪些工作不应该包含在项目中;(13)采用科学的方法,在与质量、成本目标等要素相协调的基础上按期实现项目
随机试题
政策目标的选定应建立在________的基础上。()
驾驶机动车在隧道、陡坡等特殊路段不得超车。
按要求做下列各题将函数展开成x-2的幂级数.
女,32岁,突然寒战,高热,伴腰痛,尿频,尿急,尿痛3天就诊,查体:肾区有叩击痛,化验:尿蛋白(+),镜检:白细胞满视野,白细胞管型0~2个/HP,该患者最可能的疾病诊断是
女性,45岁,近3天来白带增多伴外阴瘙痒。妇科检查:外阴及阴道黏膜充血,分泌物呈黄白色,稀薄泡沫状,宫颈充血,子宫正常大小,附件阴性。首选的辅助检查是
案例二:金先生的父亲在2008年1月因病去世,留有遗产:100平方米的商品房一套,存款30万元。金先生在2007年离婚,自己还有房屋一套,价值120万元,现金60万元,还有冰箱、彩电等家用电器若干。2008年10月中旬,金先生与谭女士再婚。婚后,金先生的舅
(2017年)会计年度终了,无论是表结法还是账结法,企业都应将各损益类科目的余额结转至“本年利润”科目。()
在企业经营战略管理的基本过程中,经营战略分析阶段的具体工作不包括()。
依据《民法典》,民事法律行为有效的条件有()。
Afast-foodrestaurantwithinabout500feetofaschoolmayleadtoatleasta5percentincreaseintheoverweightrateattha
最新回复
(
0
)