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

admin2009-02-15 66

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

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

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。

基于TCP/IP协议族的互联网服务中，IP协议提供主机之间分组传输的服务类型是(23)。

若在一个32位字长的微处理器上定义了1个int类型的常量a=0x8192F3A5，按大端存储法存放于0x6000内存地址处，以下选项正确表达这种存放顺序的是(14)。

WhatarethethreemajorobjectivesofWTO?

体现辛开苦降、寒热并用、补泻兼施的方剂是

A．贝氏隐孢子虫B．火鸡隐孢子虫C．鼠隐孢子虫D．小隐孢子虫E．安氏隐孢子虫寄生于禽类法氏囊、泄殖腔等器官的隐孢子虫是()。

A．生脉散合人参养荣汤B．瓜蒌薤白白酒汤加味C．血府逐瘀汤加减D．瓜蒌薤白半夏汤E．参附汤合右归饮加减治疗胸痹之心血瘀阻证的首选方是()

下列各药中，以干燥地上部分入药的有

对外公开的文件指内容不涉及任何秘密、可直接对国内外公布的公文。()

日本购买美国10年期债券，从美国的国际收支表来看，在贷方项目上下列说法正确的是()。

简述当代心理学的研究取向。【浙江大学2013；首都师范大学2014；西南大学2018】

Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr