首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
61
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
配置状态报告的任务是有效地()管理配置所需要信息。
()由一组配置项组成,这些配置项构成了一个相对稳定的逻辑实体。
根据《计算机信息系统集成企业资质等级评定条件(2012年修订版)》,关于计算机信息系统集成项目管理人员资质的人数要求,下面说法不正确的是()。
在CRM中,体现企业曾经为客户提供的产品和服务的历史数据,如用户产品使用情况的调查数据、客服人员的建议数据和广告数据等,属于()。
项目经理小李对一个小项目的工期进行估算时,发现开发人员的熟练程度对工期有较大的影响。如果都是经验丰富的开发人员,预计20天可以完成;如果都是新手,预计需要38天;按照公司的平均开发速度,一般26天可以完成。该项目的工期可以估算为(36)天。
评估和选择最佳系统设计方案时,甲认为可以采用点值评估方法,即根据每一个价值因素的重要性,综合打分来选择最佳的方案。乙根据甲的提议,对系统A和系统B进行评估,评估结果如下表所示,那么乙认为(25)。
(23)是WLAN常用的上网认证方式。
某项目实施需要甲产品,若自制,单位产品的可变成本为12元,并需另外购买一台专用设备,该设备价格为4000元;若采购,购买量大于3000件,购买价格为13元/件,购买量小于3000件时,购买价为14元/件。则甲产品用量(66)时,外购为宜;甲产品用量(67)
(2009上系分)极限编程是一种重要的敏捷开发方法,包含策划、设计、编码和测试四个框架活动的规则和实践。下面关于极限编程的叙述,错误的是______。
( )是指现实世界事物的存在方式或运动状态的反映;( )是描述现实世界事物的符号记录。
随机试题
下列各项中,属于法律事件的有()。
下列地理信息开发过程中,属于设计过程的有()。
岩基处理方法有()。
一般来说,当银行利率上升时,()。
下列作业动因中精确度最差,但其执行成本最低的是()。
美育最高层次的任务是【】
以下说法中,错误的是________________。
Shecutherhairshortandtriedto______herselfasaman.
A、She’stoostressed.B、Shedoesn’tgetenoughrest.C、Shedoesn’teatnutritiousfood.D、Shestaysincrowdedplacestoolong.
Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmaybeharmfultooneanother’shealth.Couplesin【B1】_____m
最新回复
(
0
)