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

admin2019-06-12 35

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

选项 A、确定的有穷自动机
B、图灵机
C、非确定的下推自动机
D、非确定的有穷自动机
E、有穷自动机

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下列不是RPR的关键技术的是__________。

以下关于加密算法的叙述中，正确的是______。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

下列关于1000BaseT的叙述中错误的是(28)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

RSVP协议通过_____________来预留资源。

关于RIP，以下选项中错误的是(24)。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

A．安静休息时B．活动及情绪激动时C．不定D．饮食时E．运动时一般引起脑血栓形成患者发病的状态是()

《消费者权益保护法》规定了经营者的九项义务。()

运动多长时间后，脂肪成为收缩肌的主要供能物质（　　　）

画出积分区域，并计算下列二重积分：

设an=∫0π/4tannxdx，求证：对任意的常数a＞0，级数收敛．

A、Toseetheletters.B、Toanswerandtransfercalls.C、Totranslateletters.D、Tocalltheclients.C

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

软考中级

下列不是RPR的关键技术的是__________。

以下关于加密算法的叙述中，正确的是______。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

下列关于1000BaseT的叙述中错误的是(28)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

RSVP协议通过_____________来预留资源。

关于RIP，以下选项中错误的是(24)。

根据上述说明，请给出(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于表2-1、表2-2所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

A．安静休息时B．活动及情绪激动时C．不定D．饮食时E．运动时一般引起脑血栓形成患者发病的状态是()

《消费者权益保护法》规定了经营者的九项义务。()

运动多长时间后，脂肪成为收缩肌的主要供能物质（ ）

画出积分区域，并计算下列二重积分：

设an=∫0π/4tannxdx，求证：对任意的常数a＞0，级数收敛．

A、Toseetheletters.B、Toanswerandtransfercalls.C、Totranslateletters.D、Tocalltheclients.C

运动多长时间后，脂肪成为收缩肌的主要供能物质（　　　）