首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下: VT={0,1},Q={q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下: VT={0,1},Q={q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,
admin
2019-03-04
23
问题
有限状态自动机可用5元组(V
T
,Q,δ,q0,Q
f
)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:
V
T
={0,1},Q={q0,q1,q2)
δ定义为:
δ(q0,0)=q1 δ(q1,0)=q2
δ(q2,1)=q2 δ(q2,1)=q2
Q
f
={q2}。
M是一个(29)有限状态自动机,它所对应的状态转换图为(30),它所能接受的语言可以用正则表达式表示为(31),其含义为(32)。
选项
A、由0和1所组成的符号串的集合
B、以0为头符号和尾符号,由0和1所组成的符号串的集合
C、以两个0为结束的,由0和1所组成的符号串的集合
D、以两个0为开始的,由0和1所组成的符号串的集合
答案
D
解析
由本节练习2的分析,我们知道本题给出的有限状态自动机对应于3型文法。
有限自动机分为确定的有限自动机和非确定的有限自动机。确定的有限自动机的确定性表现在映射δ:V
T
×Q→Q是一个单值函数,即对任何状态q∈Q和输入字符α∈V
T
,映射δ(q,α)唯一确定下一个状态。由分析可知本题给出的是一个确定的有限自动机,根据6的定义,可得出它的状态转换图是(15)空的选项B。
由状态转换图可以看出,输入1个0,则由状态q0转换到状态q1。然后再输入1个0,则由状态q1转换到状态q2。在状态q2的基础上,不管是输入多少个0或1,其状态保持不变。因此,它所能接受的语言可以用正则表达式表示为00(0|1)*,其含义为由两个0开始的后跟任意个(包含0个或多个)0或1组成的符号串的集合。
转载请注明原文地址:https://jikaoti.com/ti/hBx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目信息已按沟通计划发布,一些项目可交付成果已经按变更控制计划做了变更。当被项目经理通知到对某一项目可交付成果以前已公布过变更时,一项目干系人表示惊讶,而所有其他干系人都收到了含有该项变更通知的信息。为预防此类问题再次发生,项目经理该采取的措施是(
在项目的概念阶段,管理层希望每个新产品的预计利润能超过其开发成本。这是()的实例。
关于入侵检测系统(IDS),下面说法不正确的是()。
甲向乙发送其数字签名,要验证该签名,乙可使用()对该签名进行解密。
PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI,认证的作用不是对实体身份进行鉴别,而是描述可以做什么,也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。
公司上个月取消了由张工管理的视频游戏项目的需求定义文件和范围说明书。现在公司要求将该项目成果变成可在电视及个人计算机上进行的交互式游戏。这至少()。
自制或外购的决定需要考虑()。
项目整体评估是把项目看成一个整体,权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。
有一种游戏为掷两颗骰子,其规则为:当点数和为2时,游戏者输9元;点数和为7或者11时,游戏者赢x元;其他点数时均输1元。依据EMV准则,当X超过___________元时才对游戏者有利。
从供选择的答案中选出应填入下列叙述中()内的正确答案:SQL是一种(A)语言,集(B)功能于一体,SQL查询语句的一种典型句型是:SELECTX1,X2,..,,XnFROMA1,A2,...,AmWHEREF
随机试题
造成药源性疾病误诊的主要原因是
小儿出齐乳牙的时间在( )个月
女,6岁,主诉:全口牙龈增生2年余,一侧已妨碍咀嚼。诊断为牙龈纤维瘤病。病人可能出现的体征是
男,56岁,护理查房时,责任护士说该病人肝颈静脉回流征阳性,其意思是指
在两差异分析法下,固定制造费用的成本差异可以分解为()。
费用偏差的产生原因很复杂,往往需要对特定项目来进行特定分析。根据以往的经验,我们给出一些费用超支的部分原因:出现重大的技术难题,计划不充分,物价上涨,总工期拖延,工作量大幅增加,政治因素;工作效率低下,返工增多,管理协调不好;沟通不佳,员工素质不高,直接成
终身教育思潮的基本观点是什么?联系我国实际加以举例阐述。(2019年中央民族、2015年北京师大、2012年东北师大、2010年西南大学)
法律关系主体是指法律关系的参加者,即在法律关系中享有权利和承担义务的人或组织。我国社会主义法律关系的主体有()
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
最新回复
(
0
)