首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_______是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。
某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_______是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。
admin
2021-03-19
55
问题
某个不确定有限自动机(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://www.kaotiyun.com/show/BUPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2011年上半年)系统集成商Simple公司两年前通过了ISO9000认证，并能够按照要求持续改进，不断提高质量管理水平。近期，该公司承担了Perfect自然灾害预警系统项目，由于项目时间紧张，上线任务迫切，经过管理层讨论，决定临时
(2010年上半年)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理，客户要求10个月完成项目。项目组包括开发、测试人员共10人，赵工兼任配置管理员的工作。按照客户的初步需求，赵工估算了工作量，发现工期很紧。因此，赵工在了解客户的部分需
阅读下列说明，回答问题，将解答填入对应栏内。【说明】某信息系统项目包含如下A、B、C、D、E、F、G、H八个活动。各活动的历时估算和活动间的逻辑关系如下表所示(其中活动E的历时空缺)：请指出缩短项目工期的方法。
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某信息系统集成公司承接了一项信息系统集成项目，任命小王为项目经理。项目之初，根据合同中的相关条款，小王在计划阶段简单地描绘了项目的大致范围，列出了项目应当
老刘接手了一个信息系统集成项目，担任项目经理。在这个项目进展过程中出现了下述情况：一个系统的用户向他所认识的一个项目开发人员小李抱怨系统软件中的一项功能问题，并且表示希望能够进行修改。于是，小李直接对系统软件进行了修改，解决了该项功能问题。老刘并不知道小李
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某公司承接了一个软件开发项目，客户要求4个月交付。鉴于系统功能不多且相对独立，公司项目管理办公室评估后，认为该项目可以作为敏捷方法的试点项目。公司抽调各研发组的空闲人员组建了项目团队，任命小张
在以下RAID技术中，磁盘容量利用率最高的是(24)。
(65)不是解决项目冲突的主要方式。
以下关于企业资源规划(ERP)的叙述，错误的是(5)。
以下关于项目收尾与合同收尾关系的叙述，正确的是(70)。
随机试题
19世纪晚期和20世纪早期，物理学发生的革命性变化，不包括()。
小芳是一名学校社会工作者，最近学校领导让她设计青少年小组。她在小组活动设计中考虑设定小组目标是增强青少年的人际沟通交往能力。针对这个小组目标及青少年群体爱玩的特性，她确定了“小游戏，大道理”的活动设计原则，即每次活动都用小游戏来引入。促进青少年组员在小组中
在被审计单位对存货实地盘点时，注册会计师应当（）
与胃痛关系最为密切的脏腑是
女性，60岁。2个半月前有车祸头部受伤史，当时有一过性意识障碍，伤后头痛，逐渐好转，近半个月又出现头痛，越来越重，头颅CT示右额颞顶低密度新月状影像，脑室中线受压移位。根本治疗措施是
建设部《城市房屋权属登记管理办法》规定，新建的房屋，申请人应当在房屋竣工后的()个月内向房地产登记机关申请房屋所有权初始登记。
()是企业为生产某种产品而发生的费用，与一定数量的产品直接相关。
A、46B、25C、3D、-3D(8－2)×(4－2)＝12，(2－1)×(8－3)＝5＝>?＝(13－10)×(11－12)＝－3。
在考生文件夹下，完成下列操作：在“tTeacher”表中输入以下一条记录：注意，教师李丽的“照片”字段数据设置为考生文件夹下的“李丽．bmp”图像文件。
A、SheshouldkeepleaningforwardB、Sheshouldcross.C、Sheshouldgostepbysteplikeacrab.D、Sheshouldpointthetipstoge
最新回复
(
0
)
