首页
登录
从业资格
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
考试题库
2022-08-02
110
问题
某有限状态自动机的状态图如下图所示(状态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:是在运动状态下测定病人对运动的耐受量
随机试题
发货区()联合服务()[br]销售包装()条码()L、D
[originaltext]W:Withusnow,isMalcolmBricklin,CEOofVisionaryVehicles.M:
TheMissAmericacelebration【C1】______asabeautycontestin1921,butnowp
FivePowerKeysforLeadershipSuccessManypeoplehopeto
某患者就诊时主述近来多食但消瘦,多汗,易怒,心悸,查体见甲状腺肿大,心律失常,实
注射用抗生素粉针分装空气洁净度为A.1000级 B.100级 C.>1万级
在商品流通监管体系中,处于主体地位的是( )。 A.行业协会 B.企
决策过程的第一步是()。A.确定目标 B.发现问题 C.搜集信息 D.分析
下列关于建设单位相关的质量责任和义务的说法正确的是( )。A.建设单位应当将工
(2018年真题)依据《通用安装工程工程量计算规范》(GB50856-2013)
最新回复
(
0
)