首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个不确定有限自动机(s0为初态,s3为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
某个不确定有限自动机(s0为初态,s3为终态)如下图所示,_______是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
admin
2021-03-19
20
问题
某个不确定有限自动机(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
软件评测师上午基础知识考试
软考中级
相关试题推荐
(2010年上半年)老陆是某系统集成公司资深项目经理,在项目建设初期带领项目团队确定了项目范围。后因工作安排太忙,无瑕顾及本项目,于是他要求:(1)本项目各小组组长分别制定组成项目管理计划的子计划;(2)本项目各小组组长各自监
(2012年下半年)Simple公司承接了Perfct市数字城管工程建设项目,委派小刘负责该项目的质量保证工作。在项目的执行过程中,由于数字城管建设涉及到该市的很多职能部门,互相之间的协调和沟通费时、费力,且在不同单位之间存在需求方面的不一致,导
(2009年上半年)下图为某项目主要工作的单代号网络图。工期以工作日为单位。请找出该网络图的关键路径,分别计算工作B、工作C的总时差和自由时差,说明此网络工程的关键部分能否在40个工作日内完成,并说明具体原因。
阅读下列说明,回答【问题1】至【问题3】,将解答填入答题纸的对应栏内。【说明】国内某信息系统集成商承接了某跨国公司的一项信息系统集成项目。在双方签订的合同中明确规定,进口材料的关税不包括在承建集成商的材料报价之中。由业主自行支付。但合同
阅读下列说明,回答问题。【说明】信息系统集成公司A(以下简称A公司)于2012年5月承接了某市级银行的计费数据库系统开发项目,约定在该银行十三个本地网点计费系统建设中提供硬件平台及相应软件产品,并由A公司负责系统总集成,以及后期相关的运维工作。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某项目细分为A、B、C、D、E、F、G、H共八个模块,而且各模块之间的依赖关系和持续时间如下表所示:计算该活动的关键路径和项目的总工期。
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某信息系统集成公司承接了一项信息系统集成项目,任命小王为项目经理。项目之初,根据合同中的相关条款,小王在计划阶段简单地描绘了项目的大致范围,列出了项目应当
某位参加计算机技术与软件专业技术资格(水平)考试的考生通过当当网购买相关考试图书,其登录的电子商务网站的部分交易界面如图3-1所示。该电子商务交易方式为(4)。
开放系统的数据存储有多种方式,属于网络化存储的是(25)。
根据防火墙的部署拓扑结构,防火墙可把网络划分为几个不同的区域,一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于()区域。
随机试题
糖化血红蛋白的临床意义是()。
男性,38岁,车祸伤及头部,当即出现右侧鼻唇沟变浅,右外耳道流出淡血性液体,右耳听力下降,CT示颅内少量积气。考虑患者出现了
板式橡胶支座极限抗压强度,部颁标准规定为()。
多向搅拌桩钻机就位必须正确,其孔位偏差不得大于(),钻杆垂直度偏差不得大于()。
下列关于专家判断法的信用风险评级方法说法错的是()。
【背景材料】生态文明贵阳国际论坛2014年年会7月11日在贵阳开幕。国务院总理李克强向论坛发来贺信。他表示,生态文明源于对发展的反思,也是对发展的提升,事关当代人的民生福祉和后代人的发展空间。中国把生态文明建设放在国家现代化建设更加突出的位置,坚持在发展
设X1,X2,…,X7是总体X~N(0,4)的简单随机样本,求P.
下列选项中,关于弹性分组环的叙述不正确的是()。
We’vehalvedthepriceofliterallythousandsofbooks,includinghundredsofbrandnewtitles.We’vealsotaken25%offaudiobo
NowWe’reTalking:HowVoiceTechnologyIsTransformingComputing[A]Likecastingamagicspell,itletspeoplecontrolthewor
最新回复
(
0
)