首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的
admin
2019-06-12
67
问题
根据乔姆斯基于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
软件设计师上午基础知识考试
软考中级
相关试题推荐
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,______必须用栈。
管理站用SetRequest在RMON表中产生一个新行,如果新行的索引值与表中其他行的索引值不冲突,则代理产生一个新行,其状态对象的值为(47)。
Linux中,下列(32)命令可以更改一个文件的权限设置。
帧中继网络没有采用流量控制机制,只有拥塞控制功能。采用显式信令控制时,如果LAP-D帧中的FECN比特置1,则表示(33)。
按照IEEE802.1d协议,当交换机端口处于__________状态时,既可以学习MAC帧中的源地址,又可以把接收到的MACI帧转发到适当的端口。(2010年上半年试题)
交换机命令SwitchA(VLAN)#vtppruning的作用是__________。(2011年下半年试题)
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于__________。(2008年下半年试题)
阅读下列说明和C++代码,应填入(n)处。【说明】某游戏公司现欲开发一款面向儿童的模拟游戏,该游戏主要模拟现实世界中各种鸭子的发声特征、飞行特征和外观特征。游戏需要模拟的鸭子种类及其特征如表10-6所示:为支持将来能够模拟更多
阅读下列说明和E-R图,回答问题1至问题4,[说明]图2-1是某医院组织的结构图。该医院分为多个病区,每个病区有一个唯一的编号,一个病区包括多个病房,多名医生:每位医生有一个唯一的编号,负责管辖其主治病人的所有病房;病人住院后给以一个唯
采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响质量,也不会改变文件的容量。
随机试题
转子旋转时,振动高点滞后于重点一定角度。( )
根据部位,下列哪种胃溃疡最为多见
随机事件的概率P的取值范围是
由于招标投标的()特点,对节约资金和提高采购质量具有显著作用,因而成为市场经济国家在大宗交易,特别是政府及公共领域广泛推行的一种采购制度。
以下属于品牌形象视觉识别应用系统的有()。
恩格斯曾说:“在希腊人那里是天才直觉的东西,在我们这里是严格科学的以实验为依据的研究结果,因而也就具有确定得多和明白得多的形式。”的确,不论是古代希腊还是古代中国,都曾经创造出光辉灿烂的文明,但是它不是适宜产生科学实验的一种文化;它有利于直觉、经验、真知灼
劳动教养适用的对象,是有轻微犯罪行为又不需要追究刑事责任的人。()
论述中国选举制度的基本原则。
“五育”并举(2019年福建师大、2018年华中师大)
中星集团要招聘20名直接参加中层管理的职员。最不可能被招上的是学历在大专以下,或是完全没有管理工作实践经验的人;在有可能被招上的人中,懂英语或懂日语将大大增加这种可能性。如果上述断定是真的,则以下哪项所言及的报名者最有可能被选上?
最新回复
(
0
)