首页
登录
从业资格
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
考试题库
2022-08-02
75
问题
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别( )。
A.ababB.aabbC.bbaaD.bbab
选项
A.abab
B.aabb
C.bbaa
D.bbab
答案
A
解析
本题考查程序语言处理基础知识。
对于选项A,从状态图的状态0出发,识别a后到达状态0,识别b后到达状态1,由于不存在从状态1出发识别a的状态转移,因此,abab不能被该自动机识别。
对于选项B,识别aabb的状态转移路是状态0→状态0→状态1→状态2。
对于选项C,识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
对于选项D,识别bbab的状态转移路是状态0→状态1→状态2.→状态2→状态2。
转载请注明原文地址:https://tihaiku.com/congyezige/2428569.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列关于基于BIM的采光模拟分析说法不正确的是()。A.按照模拟对象及状态的不
信息的输入者宜对建筑信息模型的文件或者信息条目添加数据状态标识,以表明交付的有效
下列选项中数据状态的类型的是()。A.传递数据 B.共享数据 C.工作数据
《建筑工程设计信息模型交付标准》中标明数据状态分为四种类型,分别为()。A.模型
A.意识障碍、瞳孔散大 B.呼吸暂停 C.癫痫持续状态 D.血压下降 E
长期饮酒后突然骤减而出现的短暂意识障碍状态A.酒精依赖B.酒精中毒性幻觉症C.酒
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
下列关于心-肺吸氧运动试验的说法不妥的是A.心功能正常 B.是在运动状态下测定
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
随机试题
WhatisNewZealandfamousfor?[originaltext]NewZealandisfamousforitsa
抗日战争theAnti-JapaneseWar
Completethenotesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.Thebe
编辑加工题:阅读分析短稿,并按照稿件加工整理的规范进行编辑加工。 外来生物入侵
工程费用监理的工作原则包括( )。A.遵守法律法规的原则 B.恪守合同条款的
31岁男性,昨日部门聚餐后3小时突发腹部剧痛,恶心、呕吐,吐大量胃内容物。3个月
既有泻下作用,又有凉血作用的药物是A.大黄 B.芒硝 C.巴豆 D.郁李仁
教师未经学生同意按考分高低排列名次,张榜公布,或让学生分发试卷,此行为侵犯了学生
方先生购买某公司股票,该股票的股利是1.2元,未来3年以每年10%的速度增长,3
A公司为增值税一般纳税人,采用计划成本进行材料日常核算。2021年1月1日结存材
最新回复
(
0
)