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

admin2019-06-12 24

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

匿名FTP访问通常使用(20)作为用户名。

在Windows系统中，默认权限最低的用户组是____________。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

关于OSPF协议，下列说法错误的是(23)。

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

青蒿鳖甲散和清骨散同用的药物有

阑尾炎时闭孔内肌试验阳性，其临床意义在于

坡屋顶的基本组成()。

某项目施工过程中，分包人负责的工程质量出现问题，总承包人()。

公安机关奖励工作坚持的原则包括()

蹦极运动员从高处跳下，弹性绳被拉展前做自由落体运动，被拉展后在弹性绳的缓冲作用下，下落到一定高度后速度减为零。下列说法中正确的是：

Irish,oftencalledErse,isaformof______.

There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

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

软考中级

路由器收到一个数据报文，其目标地址为20.112.17.12，该地址属于()子网。

4B／5B编码先将数据按4位分组，将每个分组映射到5单位的代码，然后采用___________进行编码。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

匿名FTP访问通常使用(20)作为用户名。

在Windows系统中，默认权限最低的用户组是____________。

在某路由器上查看路由信息，结果如下所示。其中标志“S”表明这条路由是(28)。

关于OSPF协议，下列说法错误的是(23)。

在网络设计阶段进行通信流量分析时可以采用简单的80／20规则，下面关于这种规则的说明中正确的是__________。(2011年上半年试题)

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和 DNS服务器的地址。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

青蒿鳖甲散和清骨散同用的药物有

阑尾炎时闭孔内肌试验阳性，其临床意义在于

坡屋顶的基本组成()。

某项目施工过程中，分包人负责的工程质量出现问题，总承包人()。

公安机关奖励工作坚持的原则包括()

蹦极运动员从高处跳下，弹性绳被拉展前做自由落体运动，被拉展后在弹性绳的缓冲作用下，下落到一定高度后速度减为零。下列说法中正确的是：

Irish,oftencalledErse,isaformof______.

There’saworldpapershortage.There’sanationalbottle【C1】______,andwe’rerunningoutofrawmaterialsliketimberandtin—

在Linux操作系统中，(31)文件负责配置DNS，它包含了主机的域名搜索顺序和　DNS服务器的地址。