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

admin2014-11-11 58

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)

在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

在Web　Services中，客户与服务之间的标准通信协议是(65)。

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

在计算机系统中，构成虚拟存储器(8)。

不属于船闸工程设计阶段影响工程造价主要因素的是()。

决定心理发展的方向、水平和速度的因素是()。

下列药物中不属于麻醉药品的是

国别限额类型有()。

以下四类衍生金融工具中，(　　)是其他三类衍生工具的始祖。

从完整的问题解决过程来看，发现问题是首要环节。()

负责主持辽宁省沈阳市人大代表选举的组织是()。

Anofficialsurveyshowsthatelectricalbicyclesarenowthemostpotential________totrafficaccidents.

已知f’(x0)=－1，则

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

软考中级

用户B收到经A数字签名后的消息M，为验证消息的真实性，首先需要从CA获取用户A的数字证书，该数字证书中包含(1)，可以利用(2)验证该证书的真伪，然后利用(3)验证M的真实性。(3)

在Windows XP中用事件查看器查看日志文件，可看到的日志包括(50)。

在MIB-II中，IP组对象。iplnReceives为接收的数据包总数，其数据类型为__________类型。(2013年上半年试题)

以下给出的地址中，不属于子网192.168.64.0/20的主机地址是(56)。

在Web Services中，客户与服务之间的标准通信协议是(65)。

开放最短路径优先协议(OSPF)采用(22)算法计算最佳路由。

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

在计算机系统中，构成虚拟存储器(8)。

不属于船闸工程设计阶段影响工程造价主要因素的是()。

决定心理发展的方向、水平和速度的因素是()。

下列药物中不属于麻醉药品的是

国别限额类型有()。

以下四类衍生金融工具中，( )是其他三类衍生工具的始祖。

从完整的问题解决过程来看，发现问题是首要环节。()

负责主持辽宁省沈阳市人大代表选举的组织是()。

Anofficialsurveyshowsthatelectricalbicyclesarenowthemostpotential________totrafficaccidents.

已知f’(x0)=－1，则

在Windows　XP中用事件查看器查看日志文件，可看到的日志包括(50)。

在Web　Services中，客户与服务之间的标准通信协议是(65)。

以下四类衍生金融工具中，(　　)是其他三类衍生工具的始祖。