首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
41
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
风险管理计划是()的主要组成部分。
以下有关配置管理的描述中,错误的是()。
6σ管理法是质量控制的一种常用方法,其中σ是指示过程作业良好程度的标尺。在6σ管理法中,σ的值越大,则()。
安全策略的核心内容是:定方案、定岗、定位、定员、定目标、定制度和定工作流程。系统安全策略首先要()。
x.509数字证书格式中包含的元素有:①证书版本;②证书序列号;③签名算法标识;④证书有效期;⑤证书发行商名称;⑥证书主体名;⑦主体公钥信息;⑧()。
()属于保证数据的完整性。
Web服务的主要目标是跨平台的互操作性,下面所述中哪些场合适合使用WebService,请选择正确的选项()。①跨越防火墙②应用程序集成③B2B集成④单机应用程序⑤软件重用⑥局域网上的同构应用程序
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
以下不属于数据流图基本符号的是______。
结构化查询语言SQL是一种(41)语言,其主要功能有(42),它的典型句型为SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中A1,A2,…,An、r1,r2,…,rm和F分别是(43)。
随机试题
为了保证建设工程的实施能够有足够的时间、空间、人力、财力和物力来保证计划的可行性,首先应在充分考虑( )等因素的前提下制定计划。
下列选项中,不属于贷前调查方法的是()。
下列对税负转嫁的说法,正确的是()。
生产物流控制内容不包括()。
在西方教育史上,被认为史现代教育代言人的是()
单位举办绿色环保宣传周活动,但是没有专项经费,宣传中也不允许耗费纸张,你怎么开展此次活动?
按照《巴塞尔协议Ⅲ》的要求,为了防止银行信贷增长过快并导致系统性风险的积累,要求银行在经济上行期提取一定比例的(),以便经济下行时释放。
在FDM中,主要通过(1)技术,使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说,FDM比较适合于传输(4),FDM的典型应用是(5)。
Itisduetotheinventionofthecomputerthatmanhasbeenabletoworksomanywondersinthepastfewyears.Acase______is
A.decreasingB.underlinesC.deliveredD.missionsE.becauseF.putoffG.demandH.thoughI.playJ.improvingK.t
最新回复
(
0
)