首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
82
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据GB/T12504一90《计算机软件质量保证计划规范》,为了确保软件的实现满足需求,至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档
大数据对产品、企业和产业有着深刻的影响。把信息技术看作是辅助或服务性的工具已经成为过时的观念,管理者应该认识到信息技术的广泛影响,以及怎样利用信息技术来创造有力而持久的竞争优势,__________将是未来经济社会发展的一个重要特征。
质量控制的方法、技术和工具有很多,其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(1)
对项目的投资效果进行经济评价的方法主要有静态分析法和动态分析法。以下叙述中,不正确的是:()。
(2010上项管)某软件开发项目计划设置如下基线:需求基线、设计基线、产品基线。在编码阶段,详细设计文件需要变更。以下叙述中,______是正确的。
(2011上项管)2011年3月全国两会召开期间发布的《中华人民共和国国民经济和社会发展第十二个五年规划纲要》有如下内容:“推动物联网关键技术研发和重点领域的应用示范”。从技术架构上看,物联网可分为三层:感知层、网络层和应用层。其中网络层司包括______
(2013下集管)(2010上系分)项目管理是保证项目成功的核心手段,在项目实施过程中具有重大作用。_____(1)是项目管理的重要元素,是项目实施的基础;_____(2)要确定哪些工作是项目应该做的,哪些工作不应该包含在项目中;_____(3)采用科学的
(2012下项管)依照招标投标法,项目公开招标的资格预审阶段,在《资格预审须知》文件中可以______。
(2007上系分)关于UML中的状态图和活动图的叙述中,______是错误的。
(2005下项管)现有两个用例UC1和UC2,其中UC2是一个完整的用例,可被实例化,而UC1需要UC2中的事件流才可被实例化,且UC1指定了使用UC2的精确位置,则UC1和UC2间的关系是“______”。
随机试题
无名指偏长、粗壮的人,大多思维敏捷。()
十六进制数2C716对应的十进制数为_________。
流行性出血热患者下列哪项病变不能作为本病病理诊断依据
A.描述流行病学研究B.病例对照研究C.队列研究D.实验流行病学研究E.分析性研究一般来说,流行病学研究的起点是
根据民事诉讼法及相关规定,下列哪些情形下民事诉讼终结?
Duringclass,theteacherleadsstudentstomemorizetheimportantpointsoftheteachingcontent.Ononehand,theteacherhelp
下列属于可控的、内部的、不稳定的归因因素是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
欧拉方程x2y"+xy’-4y=0满足条件y(1)=1,y’(1)=2的解为y=________。
A、 B、 C、 B
最新回复
(
0
)