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

admin2019-06-12 28

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下列叙述中错误的是__________。(2008年上半年试题)

下列算法中，不属于公开密钥加密算法的是()。

按照美国制定的光纤通信标准SONET，OC-48的线路速率是(11)Mb/s。

双极型AMI编码经过一个噪声信道，接收的波形如图所示，那么出错的是第(15)位。

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

链路状态路由协议的主要特点是(21)。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

毒性危险化学品可通过呼吸道、消化道和皮肤进入人体，并对人体产生危害。危害的表现形式有刺激、过敏、致癌、致畸、尘肺等。下列危险化学品中，能引起再生障碍性贫血的是()。

下列病原菌引起的感染中不属于特异性感染的是

根据风险的潜在损失形态，风险可分为(　　)。

下面关于城镇体系的说法正确的是()。

下列情形中，监察人员不需要回避的是()。

在通货膨胀时期，企业对存货的计价采用后进先出法，这反映了()的会计信息质量要求。

只要课堂气氛活跃就有好的课堂教学质量。()

下列属于社会公德特点的有()。

Accordingtothepassage,AmericanscanaccepteverythingEXCEPTthat______.

WhatisthepurposeofMrs.Harris’visittotheheadmaster?

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

软考中级

下列叙述中错误的是__________。(2008年上半年试题)

下列算法中，不属于公开密钥加密算法的是()。

按照美国制定的光纤通信标准SONET，OC-48的线路速率是(11)Mb/s。

双极型AMI编码经过一个噪声信道，接收的波形如图所示，那么出错的是第(15)位。

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

链路状态路由协议的主要特点是(21)。

图3-2是该系统类图的一部分，依据上述说明中给出的术语，给出类Lock的主要属性。依据上述说明中给出的词语，将图3-3中的(1)～(5)处补充完整。

在需求分析阶段，采用UML的用例图描述系统功能需求，如图1-6所示。指出图1-6中(1)(2)、(3)、(4)分别是哪个用例?指出UML中全局、局部、参数、自我、投票、广播、创建、注销和临时9个约束对于链接角色、消息和对象的作用。

毒性危险化学品可通过呼吸道、消化道和皮肤进入人体，并对人体产生危害。危害的表现形式有刺激、过敏、致癌、致畸、尘肺等。下列危险化学品中，能引起再生障碍性贫血的是()。

下列病原菌引起的感染中不属于特异性感染的是

根据风险的潜在损失形态，风险可分为( )。

下面关于城镇体系的说法正确的是()。

下列情形中，监察人员不需要回避的是()。

在通货膨胀时期，企业对存货的计价采用后进先出法，这反映了()的会计信息质量要求。

只要课堂气氛活跃就有好的课堂教学质量。()

下列属于社会公德特点的有()。

Accordingtothepassage,AmericanscanaccepteverythingEXCEPTthat______.

WhatisthepurposeofMrs.Harris’visittotheheadmaster?

根据风险的潜在损失形态，风险可分为(　　)。