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

admin2019-06-12 25

问题根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

选项 A、0型文法
B、1型文法
C、2型文法
D、3型文法

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/hoCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

建立TCP连接时，被动打开一端在收到对端SYN前所处的状态为()。

以下的命令中，可以为交换机配置默认网关地址的是__________。(2010年下半年试题)

决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

下列千兆以太网标准中，传输距离最长的是()。

甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用___________。

客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)

WindowsServer2003采用了活动目录(ActiveDirectory)对网络资源进行管理，活动目录需安装在__________分区。(2010年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

在中性点不接地的系统中，发生单相接地故障时，其线电压不变。（）

超声在介质中吸收导致

下列哪项不是肝硬化的超声表现

A．感受器B．传入神经C．神经中枢D．传出神经E．效应器脊髓的抑制性中间神经元属于

如果丙大学使用的50台电脑出现质量问题，应向谁主张违约责任?()。哪些主体可以作为适格的原告起诉乙公司?()。

小导管注浆施工应根据土质条件选择注浆法，在淤泥质软土层中宜采用()。

采用《建设工程工程量清单计价规范》GB50500—2013的政府投资项目，在施工过程中合同约定的价格调整因素出现导致合同价款增加的部分，应从()支出。

下列灭火剂中，在灭火过程中含有窒息灭火机理的有()。

80386的数据总线是(　　　)。

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

软考中级

建立TCP连接时，被动打开一端在收到对端SYN前所处的状态为()。

以下的命令中，可以为交换机配置默认网关地址的是__________。(2010年下半年试题)

决定局域网特性的主要技术要素是网络拓扑、传输介质和__________。

在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。

下列千兆以太网标准中，传输距离最长的是()。

甲、乙两人在同一天就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种可能采用的解决办法。下列说法中，不可能采用___________。

客户端登录FTP服务器后使用__________命令来上传文件。(2012年上半年试题)

WindowsServer2003采用了活动目录(ActiveDirectory)对网络资源进行管理，活动目录需安装在__________分区。(2010年下半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

阅读下列算法说明和流程图1，回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(

在中性点不接地的系统中，发生单相接地故障时，其线电压不变。（）

超声在介质中吸收导致

下列哪项不是肝硬化的超声表现

A．感受器B．传入神经C．神经中枢D．传出神经E．效应器脊髓的抑制性中间神经元属于

如果丙大学使用的50台电脑出现质量问题，应向谁主张违约责任?()。哪些主体可以作为适格的原告起诉乙公司?()。

小导管注浆施工应根据土质条件选择注浆法，在淤泥质软土层中宜采用()。

采用《建设工程工程量清单计价规范》GB50500—2013的政府投资项目，在施工过程中合同约定的价格调整因素出现导致合同价款增加的部分，应从()支出。

下列灭火剂中，在灭火过程中含有窒息灭火机理的有()。

80386的数据总线是( )。

80386的数据总线是(　　　)。