首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
48
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
配置项的三种状态不包括()。
PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI,认证的作用不是对实体身份进行鉴别,而是描述可以做什么,也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
某公司在项目执行过程中,对项目需求进行收集分析,并形成正式的项目文档,并由客户签字确认,但在交货时发现,实际产品与客户的要求大相径庭,客户拒绝付款。经调查研究发现,需求来源和低层需求实现不完全匹配,这最可能是在()方面出了问题。
三个备选投资方案的决策损益表如下,如果采用最大最小决策标准(悲观主义),则选择()。
制定合理的实施进度计划、设计合理的组织结构、选择经验丰富的管理人员、建立良好的协作关系、制定合适的培训计划等内容属于信息系统集成项目的可行性研究中(39)研究的内容。
已知某系统由ABCDEF六个活动构成,项目实习人员根据活动逻辑关系及历时等信息绘制了该系统的网络图,并给出了该系统的工期为9周。项目组其他成员纷纷提出意见。以下意见中,____________是正确的。
(2010下架构)共享数据库是一种重要的企业应用集成方式。以下关于共享数据库集成方式的叙述中,错误的是______。
(2011上系分)已知某山区六个乡镇C1、C2、C3、C4、C5、C6之间的公路距离(公里数)如下表:其中符号∞表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇到达,根据上表,可以算出C1到C3最短的路程为___
随机试题
蒿芩清胆汤的功效是
诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是
采用GPS定位技术测定海控点时,在置信度为95%时,定位误差不超过()cm。
咨询工程师在工程项目合同管理中的作用有()。
商用房贷款合作机构风险主要不包括()。
甲国居民有来源于乙国的所得100万,甲、乙两国的所得税税率分别为50%、40%,两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税为( )。
在大学校园管理中,对于古建筑古园林的维护和修缮,物业服务企业应与()主管部门密切沟通。
DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】ofneurotictendenciesC.e
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the
DeafnessLatestSituationAbout16-millionpeopleintheUnitedStateshavelostsomeoftheirhearing.About2-million
最新回复
(
0
)