首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
admin
2021-01-11
20
问题
下图所示的非确定有限自动机(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
请简要分析造成该项目售后存在问题的主要原因。针对该项目,请简要说明在项目建设时可能采取的质量控制方法或工具。
小陈组织人员撰写的项目WBS如下:从上图来看,完整的WBS中除了实现最终产品或服务所必须进行的技术工作外,还需要包括______。
[说明]某大型企业集团拟在生产园区建立一套无线网络,覆盖半径大约1.5公里,要求能够支持高速数据传输、无缝漫游以及多种类型数据业务等。集团总经理责成信息中心主任李某负责此事。李某找到曾经承担集团内部网络系统工程的系统集成商A公司,提出了集团的需求。
A公司近期成功中标当地政府机构某信息中心的信息安全系统开发项目。公司任命小李为项目经理,配备了信息安全专家张工,负责项目的质量保证和关键技术。小李为项目制定了整体进度计划,将项目分为需求、设计、实施和上线试运行四个阶段,项目开始后,张工凭借其丰富的
某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通讯产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有客户的需要,而且可以作为独立的产品在市场上出售。于是公司的总经理徐某
(2009年上半年)下图为某项目主要工作的单代号网络图。工期以工作日为单位。请找出该网络图的关键路径,分别计算工作B、工作C的总时差和自由时差,说明此网络工程的关键部分能否在40个工作日内完成,并说明具体原因。
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】在某系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作:工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试。测试过程中为了节约时间,小
在OSI网络管理标准中定义了网络管理的五大功能:(21)。
在某操作系统中,47%的错误是由该系统4%的程序模块产生的,该现象符合(43)特征。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(10)
随机试题
以下技能中,属于操作技能的是()。
机体内最粗、最长的神经是
最可能的诊断为其治疗原则为
患者胃肠热盛,大便秘结,腹满硬痛而拒按,潮热,神昏谵语,但又兼见面色苍白,四肢厥冷,精神萎顿。其病机是
A、西班牙、意大利B、山东、河南C、坦桑尼亚、印度尼西亚D、江苏、浙江E、河南、四川金银花主产于()
糖尿病患者慎用的药物是()
对同类产品的认识,下列()项是正确的。
账证核对是指核对账簿记录与原始凭证、记账凭证的()是否一致,记账方向是否相符。
近体诗是从唐朝开始的其特点主要表现在()
(2017·山西)学习策略中的认知策略可分为复述策略、精加工策略和()
最新回复
(
0
)