首页
登录
从业资格
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能
考试题库
2022-08-02
104
问题
某有限状态自动机的状态图如下图所示(状态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:是在运动状态下测定病人对运动的耐受量
随机试题
Somecropsarerelativelyhighyieldersandcouldbeplantedinpreferencetoot
Therearefewernationalnewspapersin______.[br]Thepassageismainlyabout__
Thepressure______causesAmericanstobeenergetic,butitalsoputsthemunde
[originaltext]ManyhaveheadedtoNashville,Tenn,withnothingbutaguita
受委托的工程师、监理单位与承建单位不得有隶属关系和其他利害关系,这个要求反映了
锅炉有效利用热量与单位时间内锅炉的输入热量的百分比称()。A:传热效率 B:
肾病综合征大量蛋白尿的原因是A:肾小球滤过率增加 B:血浆胶体渗透压下降 C
(2020年真题)5月7日,某交易者卖出7月燃料油期货合约同时买入9月燃料油期货
共用题干 某家电企业打算新增加一个彩电组装工厂,希望该厂能尽快投入生产,为此需
“互联网+”行动中,着力(),释放发展潜力和活力。A.深化体制机制改革 B.做
最新回复
(
0
)