首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个不确定有限自动机(s0为初态,s3为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
某个不确定有限自动机(s0为初态,s3为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
admin
2021-03-19
26
问题
某个不确定有限自动机(s
0
为初态,s
3
为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
选项
A、baabb
B、bbaab
C、aabab
D、ababa
答案
A
解析
本题考查程序语言基础知识。
有限自动机是高级程序语言翻译过程中进行词法分析的概念工具。
对于∑(字符集,本题为{a,b})中的任何字符串ω,若有限自动机M中存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称ω可由M识别(接受或读出)。若一个M的初态结点同时又是终态结点,则空字ε可由该DFA识别(或接受)。
对于baabb,存在从s
0
->s
0
->s
0
->s
1
->s
2
->s
3
(终态)的识别路径。
转载请注明原文地址:https://jikaoti.com/ti/XNB7FFFM
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2009年下半年)系统集成A公司承担了某企业的业务管理系统的开发建设工作,A公司任命张工为项目经理。张工在担任此新项目的项目经理的同时,所负责的原项目尚处在收尾阶段。张工在进行了认真分析后,认为新项目刚刚开始,处于需求分析阶段,而原项目尚有某
某信息系统集成公司,根据市场需要从2013年初开始进入信息系统运营服务领域。公司为了加强管理,提高运营服务能力,企业通过了GB/T24405.1—2009idtIS020000—1:2005认证。2013年12月该公司与政府部门就某智能交通管理信
阅读下列说明,回答问题。【说明】项目经理小杨把编号为1401的工作包分配给张工负责实施,要求他必须在25天内完成。任务开始时间是3月1日早8点,每天工作时间为8小时。张工对该工作包进行了活动分解和活动历时估算,并绘制了如下的活动网络图。1401工
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某大型央企A公司计划开展云数据中心建设项目,并将公司主要业务应用逐步迁移到云平台上。由于项目金额巨大,A公司决定委托当地某知名招标代理机构,通过公开招标方式选择系统集
成本管理计划的作用是(43)。
以下关于项目范围的描述中,正确的是(35)。
根据《计算机软件质量保证计划规范》GB/T12504—1990,(10)是指确定在软件开发周期中的一个给定阶段的产品是否达到在上一阶段确立的需求的过程。
根据我国《计算机软件保护条例》的规定,计算机软件(即计算机程序及其有关文档)著作权取得的时间是(7)。
需求分析的任务是借助于当前系统的物理模型导出目标系统的逻辑模型,解决目标系统“做什么”的问题。(16)并不是需求分析的实现步骤之一。
J2EE的四层体系架构(客户层/表示层/业务逻辑层/数据层)中,可用来实现业务逻辑层的技术是()。
随机试题
下列可以导致患病率升高的因素有【】
结核性腹膜炎引起腹泻的原因
积聚的病因为
维系蛋白质α-螺旋和β-折叠结构稳定的化学键是
除另有规定外,用搓丸法制备大、小蜜丸时,炼蜜应当何时入药粉中(不含有树脂、胶类以及具有挥发性的药物)
新修订的《律师法》对特许律师执业制度作了进一步限制,下列关于此限制说法正确的有:
对银行、保险公司、证券公司等金融企业进行评估时,一般优先选择()。
信号传递理论认为,在信息对称的情况下,公司可以通过股利政策向市场传递有关公司未来获利能力的信息,从而会影响公司的股价。()
(1)受到奖励(2)改进工艺(3)传授他人(4)获得好评(5)节省原料
Archaeologistshavelongthoughtthatstoneshipsservedasgravesforoneorseveralindividuals,andhaveevenbeenviewedas
最新回复
(
0
)