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

admin2019-06-12 36

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

以下的命令中，可以为交换机配置默认网关地址的是__________。(2010年下半年试题)

当DHCP服务器拒绝客户端的IP地址请求时发送____________报文。

下列不属于电子邮件协议的是__________。(2012年下半年试题)

默认管理VLAN是()。

关于MAC地址的说法，__________是正确的。

阅读以下说明和图，填补流程图中的空缺。【说明】某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。(1)e0和e1表示底盘分别进入装配线0和

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

清末预备立宪失败的原因是什么?

下列头痛原因中不属于颅脑疾病的是

人民法院调解应遵循()原则。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为()。

仅仅从为客户服务的角度，工程咨询的作用表现在(　　)。

自主创新能力

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

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

软考中级

若要访问文件的逻辑块号分别为5和518，则系统应分别采用__________。(2012年下半年试题)

如果要测试目标10．0．99．221的连通性并进行反向名字解析，则在DOS窗口中输入命令__________。(2009年上半年试题)

以下的命令中，可以为交换机配置默认网关地址的是__________。(2010年下半年试题)

当DHCP服务器拒绝客户端的IP地址请求时发送____________报文。

下列不属于电子邮件协议的是__________。(2012年下半年试题)

默认管理VLAN是()。

关于MAC地址的说法，__________是正确的。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

清末预备立宪失败的原因是什么?

下列头痛原因中不属于颅脑疾病的是

人民法院调解应遵循()原则。

一个合同被法院确认为可撤销合同。甲、乙双方约定的违约金为4万元，合同履行阶段双方各受到了2万元的经济损失。法院判定双方都有过错，但甲方是主要过错方，应承担75%的过错责任。则损失的承担应为()。

仅仅从为客户服务的角度，工程咨询的作用表现在( )。

自主创新能力

若已经声明了函数"intfun(intx,inty=0);"，则下列重载函数声明中，正确的是

仅仅从为客户服务的角度，工程咨询的作用表现在(　　)。