根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的

admin2019-06-12 76

问题根据乔姆斯基于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://www.kaotiyun.com/show/1oCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

开放系统的数据存储有多种方式，属于网络化存储的是()。

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

默认管理VLAN是()。

Cisco路由器操作系统IOS有三种命令模式，其中不包括______。

关于RIP，以下选项中错误的是(24)。

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

视远物和近物都需要眼进行调节，称为

A、具发汗平喘作用B、具抗菌作用C、具镇痛作用D、具镇静麻醉作用E、具消肿利尿抗肿瘤作用麻黄碱

“备案号”栏应填：“标记唛码及备注”栏除了填报标记唛码外，还应填报：

只要客户企业的流动比率较高或者呈增长趋势，就表明介业偿债能力较好或者得到改善。()

按照企业价值评估的市价／收入比率模型，以下四种中不属于市销率驱动因素的是()。(2005年)

下图表示安徽省1985—2010年就业结构与城镇人口比重变化。完成下列问题。产业结构调整促进安徽省城市化水平的提高，表现在()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliersandstockholders,bythefinancialcommunity,bythe

注意的品质主要包括()。

以下变化使事物性质发生改变的是：

下列不属于算法特性的是

软件设计师上午基础知识考试

软考中级

开放系统的数据存储有多种方式，属于网络化存储的是()。

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

默认管理VLAN是()。

Cisco路由器操作系统IOS有三种命令模式，其中不包括______。

关于RIP，以下选项中错误的是(24)。

某公司有2000台主机，则必须给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是(2)。(1)

当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态，常使用_________命令检查光纤模块状态、参数是否正常。

阅读下列Java程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序实现功能：读入两个整数，第1个数除以第2个数，声明当除数为零时抛出异常类DivideByZeroException。publicclassDivideByZeroEx

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称之为(58)。(59)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

采用连续播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为(37)。(38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。

视远物和近物都需要眼进行调节，称为

A、具发汗平喘作用B、具抗菌作用C、具镇痛作用D、具镇静麻醉作用E、具消肿利尿抗肿瘤作用麻黄碱

“备案号”栏应填：“标记唛码及备注”栏除了填报标记唛码外，还应填报：

只要客户企业的流动比率较高或者呈增长趋势，就表明介业偿债能力较好或者得到改善。()

按照企业价值评估的市价／收入比率模型，以下四种中不属于市销率驱动因素的是()。(2005年)

下图表示安徽省1985—2010年就业结构与城镇人口比重变化。完成下列问题。产业结构调整促进安徽省城市化水平的提高，表现在()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliersandstockholders,bythefinancialcommunity,bythe

注意的品质主要包括()。

以下变化使事物性质发生改变的是：

下列不属于算法特性的是

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。