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

admin2009-02-15 74

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

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

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层，这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)的支持。

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

在OSI参考模型中，物理层的功能是(1)等。实体在一次交互作用中传送的信息单位称为(2)，它包括(3)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)两部分。

SOA(面向服务架构体系结构)的(65)部分，明确了支持开发和实施服务及业务流程所需要的网络、服务器、存储、信息工具、集成工具和流程自动化工具等。

IP认证头是一种安全机制，以下不是它为IP数据包提供的安全服务的是(55)。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。

现行《地方组织法》规定，地方各级人民代表大会通过决议的法定人数为()

SharonKeatingwasworriedaboutherkidswhenshegotadivorce.Herdaughtersays,"Iwasfeeling...likedownandsadandeve

进行施工合同实施偏差的责任分析，必须以()为依据。

下列机构中，有权依法制定地方政府规章的是()。

新石器时代的龙山文化主要发生于()。(北京大学2016)

AP启动(AP-Priming)应用于下列哪项?A、在用复杂算法引导(bootup)之前启动一个APB、利用捕获(hunting)过程和发现算法向AP交付一个控制器清单C、执行已交付给AP的控制器配置的基本设置D、通过无线电波提供(provisio

下列有关运算符重载的叙述中，正确的是()。

Readtheadvicebelowaboutproducingacompanybrochureandthequestionsontheoppositepage.Foreachquestion(13-18),mark