首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
80
问题
有限状态自动机可用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型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/FtTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某信息系统集成项目包括7个作业(A~G),各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业):如果各作业都按最早时间开始,那么正确描述该工程每一天所需人数的图为(66)。
域名服务器上存放有Internet主机的(20)。
___________不受《著作权法》保护。①文字作品②口述作品③音乐、戏剧、曲艺④摄影作品⑤计算机软件⑥时事新闻⑦通用表格和公式
下表是项目甲、乙、丙三个项目的进度数据,则()最有可能在成本的约束内完成。
(2005下项管)需求跟踪矩阵的作用是______。
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2011上项管)2011年3月全国两会召开期间发布的《中华人民共和国国民经济和社会发展第十二个五年规划纲要》有如下内容:“推动物联网关键技术研发和重点领域的应用示范”。从技术架构上看,物联网可分为三层:感知层、网络层和应用层。其中网络层司包括______
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择______(2);当需要说明体系结构的静
(2008上项管)一般说来,变更控制流程的作用不包括______。
(2012上集管)如果一个配置项的版本号为1.1,那么这个配置项处于______状态。
随机试题
简述在现代市场经济条件下,中间商品牌的优势和劣势。
简述运用唯物辩证法研究政治经济学的主要表现。
人类退化的舌乳头是
甲某在路上看到儿子正被乙丙二人拦截、纠缠、推打,准备上前制止。这时一名便衣警察丁某也为制止纠纷冲上前去,在未表明身份的情况下,直接架住甲某的儿子,且动作粗暴。甲某误以为丁某是对方的同伙,上前用扳手砸向了某头部,致其死亡。甲某的行为:
报检出境动物产品提供的单据包括()。
在披露形式上,下列不属于基金信息披露应遵循原则的是()。
固定资产投资决策的首要步骤是()。
抗日战争时期涌现出许多激励人们英勇抗战的歌曲,下列歌词出自这一时期歌曲的有()。
关于导体及其导电原理,下列说法错误的是:
______nothingtoeat,hehadtogotobedwithoutsupper.
最新回复
(
0
)