首页
登录
从业资格
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
考试题库
2022-08-02
90
问题
某有限状态自动机的状态图如下图所示(状态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:是在运动状态下测定病人对运动的耐受量
随机试题
[originaltext][9]InAmerica,driver’seducationispartoftheregularhig
[originaltext]W:Isupposeyouhaveboughtsomegiftsforyourfamily.M:Well,
学记
PNF操作技术中,全范围的反复牵张适应证包括A.肌肉等软组织损伤 B.骨折导致
下列关于地基处理与边坡支护工程,工程量清单计算规则,表述错误的有( )。A.强夯
A.下颌第一磨牙 B.上颌中切牙 C.上颌第一磨牙 D.下颌第二双尖牙
下列哪对中药有补肝肾、强筋骨、安胎的功效A:杜仲、续断B:补骨脂、蛤蚧C:香
使用约束带的患者应重点观察A.体位是否舒适 B.约束带是否松开 C.局部皮肤
根据公司法律制度的规定,因股份有限公司的相关责任人怠于履行义务,导致公司主要财产
下面关于卡马西平的特点哪一项是错误的?A.对癫痫小发作疗效仅次于乙琥胺 B.作
最新回复
(
0
)