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

admin2009-02-15 47

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

选项 A、线性有限自动机
B、非确定的下推自动机
C、图灵机
D、有限自动机

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

对于不支持TCP/IP的设备(15)用SNMP进行管理。在SNMPV3中，以前称为管理站和代理的事物现在统一叫作(16)。

SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。

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

在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

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

今年，华泰集团旗下的泰丰公司创下了年度销售新纪录。这颇令人感到意外，因为泰丰公司的潜在市场是最小的，而且它一直是华泰集团旗下所有分公司中销售额最低的部门。以下哪一项陈述指出了以上论述存在的问题?

()装于催化裂化装置再生器顶部出口与放空烟囱之间，用以控制再生器的压力，使之与反应器的压力基本平衡。

制约学校课程的三大因素是社会、知识和______。

A．7α-羟化酶B．胆绿素还原酶C．血红素加氧酶D．单胺氧化酶催化胺类氧化脱氨基的酶

教学评价中，()常作为选拔和甄别的依据。

关于我国施行的增值税的说法，下列哪一选项是错误的?()

(14年)设总体X的概率密度为其中θ是未知参数，X1，X2，…，Xn为来自总体X的简单随机样本．若＝θ2，则c＝_______．