首页
登录
从业资格
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
考试题库
2022-08-02
58
问题
某有限状态自动机的状态图如下图所示(状态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:是在运动状态下测定病人对运动的耐受量
随机试题
男,19岁,糖尿病史5年,患者处于昏迷状态,被120紧急送往医院。实验室检查结果
牙周细菌的致病机制是下列哪一种()A.细菌侵袭 B.损害宿主的牙周
小儿上下部量几乎相等的年龄是A.1岁 B.4岁 C.6岁 D.10
肝肾综合征的发病机制与下列哪项因素无关A.肾交感神经张力增高B.肾素-血管紧张素
临床表明,丙戊酸钠的不良反应相对较小;可是由于其血浆蛋白结合能力强而不宜合用的药
符合缺铁潜伏前期的是A.贮存铁下降 B.血清铁下降 C.运铁蛋白饱和度下降
司法体制改革是政治体制改革的重要组成部分,对推进国家治理体系和治理能力现代化具有
下属哪一项不是判断乳牙接近替换期的表现A.牙冠龋坏破坏大 B.临床Ⅲ度松动
超过()的市盈率被认为是不正常的,很可能是股价下跌的前兆,风险很大。A.10
土基施工最佳含水量是指()。A.在击实曲线上最大干密度所对饱和曲线的值
最新回复
(
0
)