首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
下图所示的非确定有限自动机(s0为初态,s3为终态)可识别字符串 ______。
admin
2021-01-11
33
问题
下图所示的非确定有限自动机(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。[说明]某系统集成商RT公司组织结构属于弱矩阵型结构,该公司的项目经理小夏正在接手公司售后部门转来的一个项目,要为某客户的企业管理软件实施重大升级。小夏的项目组由5个人组成,项目组中只有资深技术工程
结合你的项目管理经验,简要分析客户对项目的质量没有信心的可能原因。对于该信息系统项目,项目经理老林应该如何实施项目的质量保证?
请结合案例简要说明,详细的项目范围说明书应包含哪些内容,并指出C公司和H公司对哪些方面的理解出现了重大偏差。作为项目管理者,杨工此时应关注的范围变更控制的要点有哪些?
小张在流程梳理的前期调研时,发现某员工电脑不能发送邮件。该问题的实际处置过程往往要经过:问题提出→服务台记录问题→工程师调查问题→解决问题→如果该现象经常出现要调查原因→批准和更新设施或软件。按照IT服务管理规范,请选择恰当选项按照顺序填入空白处,构成IT
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】如下是某信息系统集成项目合同书的节选部分,合同部分条款如下:一、合同书1.项目概况该项目主要任务是数据中心建设,其中包括整幢大楼的综合布线和数据中心应用支撑平台
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】某信息系统集成公司根据对客户需求的理解,决定开发一种主要是应用于客户单位内部的即时通信产品。根据公司内部销售人员的反馈,该公司的高层领导觉得该产品应该有很好的市场前景,不仅可以满足公司现有
(2010年下半年)某项目经理将其负责的系统集成项目进行了工作分解,并对每个工作单元进行了成本估算,得到其计划成本。各任务同时开工,开工5天后项目经理对进度情况进行了考核,如下表所示:**表中的“已完成工作量”是指“已完成该
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目,委派小刘负责该项目的质量保证工作。在项目的执行过程中,由于数字城管建设涉及到该市的很多职能部门,互相之间的协调和沟通费时、费力,且在不同单位之间存在需求方面的不一致,导
系统集成PH公司承担了某企业的业务管理系统的开发建设工作,PH公司任命张工为项目经理。张工在进行该项目的成本估算时,将工作的计划数量与单位数量的历史成本相乘得到估算成本。张工所使用的估算技术是(43)。
“可执行的运算及运算的次序来描述计算过程”是______语言的特点。
随机试题
铅的毒性很强,长期摄入会引起慢性中毒,国家标准中规定葡萄酒、果酒中的铅含量应小于或等于()。
怎样判别三极管的基极?
关于牙齿的发育,下列说法不正确的是
男性,36岁。慢性腹泻2年,大便每日2~3次,有脓血。肠镜见直肠黏膜充血水肿,浅溃疡,黏膜活检可见隐窝脓肿。提问2:该疾病的病变分布中下列哪项是错误的A.肛周病变少B.呈连续性C.不涉及回肠D.多数在直肠、乙状结肠E.非节段性
跨省引进的种用动物到达输入地后,应当在隔离场或饲养场(养殖小区)内的隔离舍进行隔离观察,大中型动物的隔离期为()
肺心病的预防不包括
目前医学界逐渐开始以哪项作为死亡的判断标准?
张自强从多种开放式基金中任意选择一只进行定期定投,如果选中的那只开放式基金的净值小于0.8元的概率是0.2,净值在(0.8,0.9)元的概率是0.3,则净值不小于0.8元的概率是()。
计算机内存编址的基本单位是( )。
下列类的定义中,有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}private:
最新回复
(
0
)