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

admin2009-02-15 28

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/pLa7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

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

在普通用户家庭中，利用ADSLG.lite的最高速率的30%下载一个100MB文件需要的最短时间约(58)秒。

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

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

Iboughtanewhouselastyear,butI______myoldhouseyet,soatthemomentIhavetwohouses.

下列关于压电效应和压电材料的描述，正确的是

女性，36岁。反胃、嗳气、反酸伴烧心、胸痛半年来诊、查体：神清语利、面色无华，心率72次/分。心律齐、各瓣膜未闻及杂音，腹部检查未见异常。

与免疫复合物无关的肾炎是

某地区房地产交易中买方和卖方应交纳的税费分别为正常交易价格的3%和6%，某宗房地产建筑面积为120m2，买卖双方商定，买方付给卖方30万元，并由买方交纳所有的税费。则该宗房地产的正常成交单价为()元/m2。

下列银行业从业人员的行为，不符合“信息保密”准则要求的是()。

从2005年9月21日起，我国对活期存款实行按季度结息，每季度()付息。

人民币被国际货币组织纳入特别提款权的权重为()。

设函数f(x)具有二阶导数，且f”(x)＞0，又函数u(x)在区间[0，a]上连续，证明：∫0af[u(t)]dt≥f[∫0au(t)dt]．

结构化布线系统分为六个子系统，由终端设备到信息插座的整个区域组成的是______。