首页
登录
从业资格
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )
资格题库
2022-08-02
63
问题
下图所示的有限自动机中,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,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
随机试题
His______incomputergamesaffectshisacademicperformanceseriously.A、indulge
GetWhatYouPayFor?NotAlways[A]Themostex
A.直行通过路口 B.靠路边停车 C.进入左弯待转区 D.在路口向右转弯
Bell-LaPadual模型(简称BLP模型)是最早的一种安全模型,也是最著名
错误推测法属于()。A.白盒测试 B.灰盒测试 C.黑盒测试 D.静
2010年全国房地产业完成开发土地面积比上年下降了7.7%,原因可能是(
材料一:《普通高中地理课程标准(实验)》的内容要求“举例说明人口迁移的主要原因。
易在孕妇中引起暴发流行的肝炎病毒是A:HAVB:HBVC:HCVD:HDV
药物随胆汁进入小肠后被小肠重新吸收的现象A.肠肝循环B.生物利用度C.生物半衰期
根据《建设工程施工合同(示范文本)》(GF-2017-0201),可以顺延工期的
最新回复
(
0
)