首页
登录
从业资格
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )
下图所示的有限自动机中,s0是初始状态,s3为终止状态,该自动机不能识别( )
资格题库
2022-08-02
61
问题
下图所示的有限自动机中,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,因阴道大量流血,呈休克状态急诊入院。妇科检查:阴道内有胚胎
随机试题
敦煌坐落在甘肃省西北的沙漠走廊地带,其西靠近新疆,其东是祁连山脉。这座有两千年历史的古城,曾经是联结中国和中亚的丝绸之路上一个重要的商队驻足地。如今,其吸
Idon’tmind(have)______adoginthehouseaslongasit’sclean.having本题中,mind
Theroadhastobe(wide)______sothattheproblemsoftrafficjamcanbesolved
对石料压实干密度的合格率不应小于( )%。A.80 B.85 C.90
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(
能够从上述资料中推出的是()。 A.2008年农村居民在食品上的人均消费
()不属于主动攻击。A.流量分析 B.重放 C.IP地址欺骗 D.拒绝服务
下列哪项不属乳痈的病因病理A.乳汁郁积 B.产后饮食不节,阳明蕴热 C.情志
某公司出口一批玩具(检验检疫类别为M/N),生产企业为河北向阳玩具厂(HEBEI
项目实施机构应对公共服务类PPP项目实施方案进行()验证。A.物有所值和
最新回复
(
0
)