首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
31
问题
有限状态自动机可用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://kaotiyun.com/show/fPTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目经理花在沟通上的时间占()。
某公司2013年初计划投资1000万元人民币开发一套中间件产品,预计从2014年开始,年实现产品销售收入1500万元,年市场销售成本1000万元。该产品的系统分析员张工根据财务总监提供的贴现率,制作了如表7-2所示的产品销售现金流量表。根据表7-2中的数据
在项目的概念阶段,管理层希望每个新产品的预计利润能超过其开发成本。这是()的实例。
“视质量为生命,为顾客提供最优质的服务”更适合作为()。
如果项目的总预算是20000元,在某个时间点发现完成比例是60%,实际成本(已完成工作实际成本)15000元,则成本偏差(CV)和进度计划(SV)偏差是()。
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑,在J2EE中通过EJB实现;“视图”是应用系统的表示界面,可由JSP页面产生和实现;
政府采购项目的招标过程应按照以下()的程序开展。①项目技术可行性分析②采购人编制采购计划,报上级单位审批,并确定招标方式③采购人或其委托的招标代理机构编制招标文件,发出招标公告④出售招标文件并对潜在投标人进行预
当采用标准UML构建系统类模型(ClassModel)时,若类B除具有类A的全部特性外,还可定义新的特性以及置换类A的部分特性,那么类B与类A具有()关系。
(2009上系分)极限编程是一种重要的敏捷开发方法,包含策划、设计、编码和测试四个框架活动的规则和实践。下面关于极限编程的叙述,错误的是______。
随机试题
酸化关井反应期间,井口压力开始(),说明酸化效果较好。
试述大型企业应树立的战略思想。
企业决定广告预算的方法一般有哪几种?
肺癌之虚证,下列哪项多见
对轻型溃癌性结肠炎的治疗首选
A.心尖部舒张期开瓣音B.心尖部收缩期喀喇音C.心底部收缩早期喷射音D.心前区收缩期乐鸣音E.心尖部舒张早期奔马左心室衰竭表现为
男性,68岁,体弱。胃大部切除禁食后4天,左侧腮腺区肿胀,表面皮肤发红,触痛明显。
为改善空气质量。市环保局准备对本市的垃圾焚烧发电厂开展一次污染物排放状况的深入调查。如果此次调查由你负责。你会如何开展?
《汉书.艺文志》
"Wehavebeenignoringthebiggestglobalhealththreatofthe21stcentury."Thiswasthemessagespelledoutinareportlaunc
最新回复
(
0
)