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

admin2009-02-15 57

问题根据乔姆斯基于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)

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

软考中级

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

在下列多路复用技术中，(68)具有动态分配时隙的功能。

指令按功能分为(39)等类指令。

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是Internet中的路由协议，与R

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

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

根据程序局部性理论，Denning提出了工作集理论。如果用3位二进制数表示窗口尺寸，在某一段时间内进程所访问的逻辑页面顺序如图6-2所示，那么在t1时刻的工作集是(5)。

在钢质管道环氧粉末外防腐中，现场修补和补口时采用的环氧粉末必须与管体的环氧粉末相同。

下列属于分类变量中无序分类变量的是()

我国为什么将长期处于社会主义初级阶段？

材料一：为了正确地认识敌我之间和人民内部这两类不同的矛盾，应该首先弄清楚什么是人民，什么是敌人。人民这个概念在不同的国家和各个国家的不同的历史时期，有着不同的内容。

A．刺激黏膜引起浅表损伤B．抑制环氧化酶活性，阻碍前列腺素构合成C．通过其溶脂性能破坏黏膜屏障D．胃黏膜缺血和H+反弥散进入黏膜E．造成物理性的胃黏膜损伤下列因素引起急性胃黏膜病变的机制分别是应激

卵磷脂中含有心磷脂中含有

尽管这两年某国每年有500万人口脱盲，但扫除文盲的形势不容乐观，该国的成人非文盲率在亚洲排名非常靠后，且脱盲速度也比周边国家慢。概括起来，这段话的意思是()。

工程质量事故处理中，必须具备()。