首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
63
问题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
选项
A、0型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
乔姆斯基把文法分成四种类型,即0型、1型、2型和3型。0型文法也称短语文法,其能力相当于图灵(Turing)机,或者说任何0型语法都是递归可枚举的。1型文法也称上下文有关方法,其能力相当于线性有界自动机。2型文法也称上下文无关文法,其能力相当于非确定的下推自动机。3型文法也称为线性文法,由于这种文法等价于正规式,因此也称为正规文法。3型文法的能力相当于有穷自动机。自动机分为确定的自动机和非确定的自动机,一个非确定的自动机一定可以转化为一个与之等价的确定的自动机。0、1、2、3型文法是逐渐增加限制的,因此,0、1、2、3型文法描述语言的能力依次递减。也正因为此,每一种3型文法也一定是2、1、0型文法,每一种2型文法也一定是1、0型文法,每一种1型文法也一定是0型文法。
转载请注明原文地址:https://kaotiyun.com/show/1oCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
多协议标记交换(MPLS)是IETF提出的第三层交换标准,下面有关MPLS的描述中,正确的是(41)。
某公司网络的地址是133.10.128.0/17,被划分成16个子网,下面的选项中不属于这16个子网的地址是()。
以下关于网络存储描述正确的是(67)。
某STP网络从链路故障中恢复时,端口收敛时间超过30秒,处理该故障的思路不包括_____________。
根据我国商标法,下列商品中必须使用注册商标的是___________。
以下关于在IPv6中任意播地址的叙述中,错误的是_____________。
阅读下列说明和图,回答问题1至问题3。[说明]某企业决定开发一个企业仓储管理系统,山李工承担系统的设计工作。该系统的网络连接如图2-1所示。[图2-1]该企业有多个仓库,图2-1所示的中心数据库存储了各个仓库中每种货物的库存信息
阅读下列说明,回答问题1至问题3。【说明】某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及设计如下:1.医院医师具有编号,姓名,科室,职称,出诊类型和出诊费用,其中出诊类型分为专家门诊和普通门诊,与医师职称无关
为了(21)目的,通过安装、显示、传输或者存储软件方式使用软件,可以不经软件著作权人许可,不向其支付报酬。
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
随机试题
在滴定分析中,滴定终点是指示剂的颜色突变的那一点。
给予患者的第一项处理是:患者出血的原因首先考虑:
关于嗜多色性红细胞,下列叙述中最确切的是
现行刑法对下列哪些情形有溯及力?()
纳税人办理纳税申报时,应当报送的证件资料包括( )。
在下列交易方式中,不具备保值功能的交易是()。
群众举报杨某在家中聚众赌博,县公安局民警接警后到杨某的住处检查,当场查获杨某等四人聚赌,在麻将台上搜获人民币8500元,并从四人身上查获金项链4条、手表2块、紫檀手串1个(未下注)。民警张某等人分别一对一地对杨某等进行了询问,杨某等人承认了赌博事实。本
国际收支平衡表中将投资收益计人()。(复旦大学2015真题)
通常,实施商业智能(BI)的步骤依次是:需求分析→(3)→用户培训和数据模拟测试→系统改进和完善。
A、GotoParisagain.B、LiveinParis.C、Gosomewhereelse.D、Difficulttosay.C综合推断题。男士说明年应该做点儿别的,由此可知,男士明年会去别的地方,故选C。
最新回复
(
0
)