首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_______是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。
某个不确定有限自动机(s0为初态，s3为终态)如下图所示，_______是该自动机可识别的字符串(即从初态到终态的路径中，所有边上标记的字符构成的序列)。
admin
2021-03-19
36
问题
某个不确定有限自动机(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://kaotiyun.com/show/BUPZ777K
本试题收录于：
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目，委派小刘负责该项目的质量保证工作。在项目的执行过程中，由于数字城管建设涉及到该市的很多职能部门，互相之间的协调和沟通费时、费力，且在不同单位之间存在需求方面的不一致，导
(2009年上半年)Simple系统集成公司在2007年6月通过招投标得到了某市滨海新区电子政务一期工程项目，该项目由小李负责，一期工程的任务包括政府网站以及政务网网络系统的建设，工期为6个月。因滨海新区政务网的网络系统架构复杂，为了赶工期项目组
(2013年上半年)公司承接了一个信息系统开发项目，按照能力成熟度模型CMMI制定了软件开发的流程与规范，委派小赵为这个项目的项目经理。小赵具有3年的软件项目开发与管理经验。公司认为这个项目的技术难度比较低，把两个月前刚从大学招聘来的9个计算机科
(2010年上半年)有多年开发经验的赵工被任命为某应用软件开发项目的项目经理，客户要求10个月完成项目。项目组包括开发、测试人员共10人，赵工兼任配置管理员的工作。按照客户的初步需求，赵工估算了工作量，发现工期很紧。因此，赵工在了解客户的部分需
(2009年上半年)下图为某项目主要工作的单代号网络图。工期以工作日为单位。请说明通常情况下，若想缩短工期可采取哪些措施。
阅读下列说明，回答【问题1】至【问题3】，将解答填人答题纸的对应栏内。【说明】M公司是从事了多年铁路领域系统集成业务的企业，刚刚中标了一个项目，该项目开发新建铁路的动车控制系统，而公司已有多款较成熟的列车控制系统产品。M公司与客户签订的合同中规
阅读下列说明，回答问题，将解答填入对应栏内。【说明】某信息系统项目包含如下A、B、C、D、E、F、G、H八个活动。各活动的历时估算和活动间的逻辑关系如下表所示(其中活动E的历时空缺)：请指出缩短项目工期的方法。
某系统集成公司最近承接了一个系统集成项目，客户方是某省电信分公司。客户方的大企业服务历经多年的发展，已经开发了很多接口系统。这次承接的系统集成项目是要将这些接口系统集中到一个总线式的中间件软件上，客户方出具了系统功能要求清单作为合同的附件。该系统
老李所在公司承接了一个信息系统软件开发项目，公司安排老李担任项目经理。老李带领项目团队紧锣密鼓地开始了工作。老李组织人员进行了需求分析和设计后，将系统拆分为多个功能模块。为加快项目进度，老李按功能模块的拆分，将项目团队分成若干个小组，一个小组负责
以下关于项目管理办公室(PMO)的叙述中，错误的是(28)。
随机试题
肺内分流一般不易引起动脉血中二氧化碳含量增加，这是由于
患者，男，25岁，农民。面色苍白、疲乏无力一年。血象：RBC2．0×1012／L，Hb60g／L，WBC7．6×100／L，中性粒细胞0．50，淋巴细胞0．26，嗜酸性粒细胞0．14，SF10μg／L，血片中成熟红细胞中央淡染区扩大。拟诊为缺铁性贫血。
根据我国涉外刑事案件审理程序规定，下列哪一选项是正确的?(卷二真题试卷第38题)
根据行政复议法律制度的规定，下列关于行政复议第三人和申请人的说法中，正确的是()。
根据法律行为的成立是否需要具备法律规定的形式而划分，可以将法律行为划分为()。
假设今天有一位考官曾是你的老师，并且他对你的评价一直不是很好，这对你的面试会有影响吗？
莫里哀曾说：“喜剧的责任，就是通过娱乐来纠正人的缺点。”近年来的法国轻喜剧，尤其擅长__________，用淡淡的笑声拆解社会难题的九连环，具有较高的思想价值和现实意义。填入画横线部分最恰当的一项是()。
例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西
Whenahurricaneisabouttooccur,theNationalWeatherBureauissuesawarning.
Anotherperson’senthusiasmwaswhatsetmemovingtowardthesuccessIhaveachieved.Thatpersonwasmystepmother.Iwas
最新回复
(
0
)
