首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
admin
2021-01-11
31
问题
下图所示的非确定有限自动机(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://kaotiyun.com/show/ehPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入的对应栏内。[说明]下图为某项目主要工作的单代号网络图。工期以工作日为单位。
阅读下列说明,回答问题1至问题3,将解答或相应的编号填入对应栏内。[说明]某公司的质量管理体系中的配置管理程序文件中有如下规定:1.由变更控制委员会(CCB)制定项目的配置管理计划;2.由配置管理员(CMO)创建配置管理环境;
阅读下列说明,回答问题1至问题4,将解答填入对应栏内。[说明]某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:请从进度和成本
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某信息系统集成公司(承建方)成功中标当地政府某部门(建设方)办公场所的一项信息系统软件升级改造项目。项目自2月初开始,工期1年。承建方项目经理制定了相应的进度计划,将项目工期分为4个阶
阅读以下说明,请回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某系统集成企业最近与某法院信息中心签订了一个法院综合信息系统运维项目合同,并签订了服务级别协议,对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控
[说明]某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系和每项活动初步历
(2012年上半年)某公司技术人员人力成本如下表所示。项目经理根据项目总体要求制定了某项目的网络资源计划图(如下图所示,单位为日,为简化起见,不考虑节假日),并向公司申请了2名分析师负责需求分析,3名设计师负责系统设计,10名
(48)指通过考虑风险发生的概率及风险发生后,对项目目标及其他因素的影响,对已识别风险的优先级进行评估。
以下关于版本控制的说法中,(65)是错误的。
(2012年下半年)根据风险的概率及其发生后的影响来对风险进行优先级排列的风险管理步骤是(54)。
随机试题
关于病毒性肝炎,下列叙述正确的是()
零售药店终端包含实体药店和网上药店两大市场。2021年,全国零售药店终端药品销售额4774亿元,同比增长10.3%。其中,实体药店市场药品销售额4405亿元,同比增长7.8%;网上药店市场药品销售额368亿元.同比增长51.5%。2014—2021年全
_______适用于小批单件生产的企业或车间,同一月份投产的产品批数很多,几十批甚至达到几百批,且月末未完工批数较多的企业。
市场战略
低钾血症时,心电图不应表现
成年人心脏按压频率至少为
某人因车祸导致盆神经受损,其排尿功能障碍的表现是()。
按权责发生制原则的要求,下列项目中应作为本期收入的有()。
下列观点中属于主观唯心主义的有()。
在现代企业制度中,最根本最基础的制度是()。
最新回复
(
0
)