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

admin2019-06-12 15

问题根据乔姆斯基于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://jikaoti.com/ti/OTG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下面不属于APPN网络环境中的三类节点的是______。

在Linux系统中，命令______用于管理各项软件包。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是(21)。

以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。

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

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

We______forherbecauseshenevercame.

急性化脓性腮腺炎应与下列哪一类疾病相鉴别

崩漏的治疗原则是()

2011年9月1日，某法院受理了湘江服装公司的破产申请并指定了管理人，管理人开始受理债权申报。下列哪些请求权属于可以申报的债权?（2011年试卷三第73题)

设计开工的标志是()。

流体在管道内稳态流动过程中，流体的()一定是下降的。

企业的盈余公积的主要用途包括()。

下列情形中，属于犯罪中止的是()。

从语言的社会功能上看，语言是人类独有的最重要的和：从语言的内部结构上看，语言是一套音义结合的__。

汉字

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

软考中级

下面不属于APPN网络环境中的三类节点的是______。

在Linux系统中，命令______用于管理各项软件包。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇

在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2013年上半年试题)(2)

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet中，网络层的服务访问点是(21)。

以下用于在网络应用层和传输层之间提供加密方案的协议是(36)。

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

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

We______forherbecauseshenevercame.

急性化脓性腮腺炎应与下列哪一类疾病相鉴别

崩漏的治疗原则是()

2011年9月1日，某法院受理了湘江服装公司的破产申请并指定了管理人，管理人开始受理债权申报。下列哪些请求权属于可以申报的债权?（2011年试卷三第73题)

设计开工的标志是()。

流体在管道内稳态流动过程中，流体的()一定是下降的。

企业的盈余公积的主要用途包括()。

下列情形中，属于犯罪中止的是()。

从语言的社会功能上看，语言是人类独有的最重要的______________和______________：从语言的内部结构上看，语言是一套音义结合的______________。

汉字

从语言的社会功能上看，语言是人类独有的最重要的和：从语言的内部结构上看，语言是一套音义结合的__。