首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
38
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目顺利进入到执行阶段,按时、在预算内并符合规范。今天早上,项目发起人来电话表示担心。基于进度基准,该项目正接近执行阶段,但该发起人不清楚项目目前状态。你提醒他,你们团队每周出一份详细的项目状态报告并通过电子邮件发送。该发起人表示电子邮件太没人情味而喜欢口
当你正在结束项目下的所有合同时,你应该审查以下文件,除了()。
假设你在一家跨国公司工作,正担任一个网络游戏项目的经理,很多群众反对该项目。他们提出了各种数据显示网络游戏影响青少年身心健康。他们已经威胁要将公司告上法庭。你已经花费了很多时间与这些群众交涉以消除他们的担心。在多次会议后,你说服管理上层同意将该项目转移到其
在项目风险识别中使用信息收集技术,依据系统的程序,专家之间采用匿名发表意见的方式,不发生横向联系,只与调查人员发生关系,通过多轮次调查专家对问卷所提问题的看法,经过反复征询、归纳、修改,最后汇总成专家们都认可的、基本一致的看法作为预测的结果。此种风险识别的
企业现行采用的主要外包形式之一是合包,合包的关键之处在于()。
敏捷供应链系统的体系结构是以基本功能体为核心的,辅助以各种工具,通过应用这些工具可方便地对系统进行配置。但它不关注于实现系统的()。
项目经理小李对一个小项目的工期进行估算时,发现开发人员的熟练程度对工期有较大的影响。如果都是经验丰富的开发人员,预计20天可以完成;如果都是新手,预计需要38天;按照公司的平均开发速度,一般26天可以完成。该项目的工期可以估算为(36)天。
某信息系统集成项目包括7个作业(A~G),各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业):如果各作业都按最早时间开始,那么正确描述该工程每一天所需人数的图为(66)。
在信息系统安全建设中,___________确立全方位的防御体系,一般会告诉用户应有的责任,组织规定的网络访问、服务访问、本地和远地的用户认证、拨入和拨出、磁盘和数据加密、病毒防护措施,以及雇员培训等,并保证所有可能受到攻击的地方都必须以同样安全级别加以保
结构化查询语言SQL是一种(41)语言,其主要功能有(42),它的典型句型为SELECTA1,A2,…,AnFROMr1,r2,…,rmWHEREF其中A1,A2,…,An、r1,r2,…,rm和F分别是(43)。
随机试题
在狭窄的空间内焊接时,应采取局部通风的换气排尘装置。()
一般妊娠晚期妇女,24小时尿蛋白定量不应多于:
使用磁共振成像对比剂合并哪项技术最有利于病灶的显示
A、 B、 C、 D、 E、 D
票据行为成立的有效条件是指( )。
下列说法中,符合动漫产业增值税税收优惠政策的是()。
Thaiauthoritieshavebeenurgedtoseetoitthatcondominiums,apartmenthousesandotherlodgingsavailabletotouriststhrou
衡量一个教师是否成熟的主要标志是能否自觉地关注()。
经济发展是中国特色社会主义的本质属性,是国家富强、民族振兴、人民幸福的重要保证。()
_______arecentsecurityalert,personalbelongingsshouldnotbeleftunattended.
最新回复
(
0
)