首页
登录
从业资格
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )
资格题库
2022-08-02
66
问题
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )。
A.ababB.aaaaC.babbD.abba
选项
A.abab
B.aaaa
C.babb
D.abba
答案
A
解析
本题考查程序语言基础知识。
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。
对于字符串“abab”,其识别路径为s0→s1→s2→s1→s2,字符串结束时的状态不是终止状态,所以该自动机不能识别“abab”。
对于字符串“aaaa”,其识别路径为s0→s1→s3→s3→s3,字符串结束时的状态是终止状态,所以该自动机可以识别“aaaa”。
对于字符串“babb”,其识别路径为s0→s2→s1→s2→s3,字符串结束时的状态是终止状态,所以该自动机可以识别“babb”。
对于字符串“abba”,其识别路径为s0→s1→s2→s3→s3,字符串结束时的状态是终止状态,所以该自动机可以识别“abba”。
转载请注明原文地址:https://tihaiku.com/congyezige/2427930.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项关于信息提交过程中信息状态的说法正确的是()。A.信息状态指的是提交信息
下列说法正确的是()。A.业主主导模式下,初始成本较低,协调难度一般,应用扩展性
《建筑工程设计信息模型交付标准》中标明数据状态分为四种类型,分别为()。A.模型
A.意识障碍、瞳孔散大 B.呼吸暂停 C.癫痫持续状态 D.血压下降 E
A.意识障碍、瞳孔散大 B.呼吸暂停 C.癫痫持续状态 D.血压下降 E
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
某女士,30岁,GP,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
随机试题
(Neverbefore)(hehad)felthimself(so)powerfully(attracted)tothescientif
以下网络地址中属于私网地址的是()。A.192.178.32.0 B.128
急性化脓性腹膜炎的体征中,下列哪项是错误的()A.全腹压痛及反跳痛 B.
A.脑脊液白细胞分类中单核细胞为主 B.脑电图异常 C.脑脊液糖定量降低
下列除哪项外均为桔梗的主治证A、眩晕 B、咳嗽 C、咽痛 D、失音 E、
下列各项中,属于母病及子的是( )。A.肺病及肾 B.肝病及肾 C.肺病及
客户的风险偏好信息属于客户的判断性信息。一般来说,客户的风险偏好可以分为五种类型
1.建设统一的企业文化的主要措施是什么?
2010年,三种房子均价增幅的排序正确的是:() A.住宅商品房<别墅、高
(2013年)某煤制烯烃项目,以下工程投资可全部列入环保投资的有()。A.厂区
最新回复
(
0
)