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

admin2019-06-12 57

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)

开放系统的数据存储有多种方式，属于网络化存储的是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

一个网络的地址为172．16．7．128／26，则该网络的广播地址为__________。(2009年上半年试题)

匿名FTP访问通常使用(20)作为用户名。

下列密钥英文简称对应错误的是__________。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

若路由器的路由信息如下，则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192．168．0．0／24iSsubnetted

使用Telnet协议进行远程登陆时需要满足的条件不包括()。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)

核酸可分为_和_两大类。

A．贫血重而出血轻B．贫血与出血一致C．贫血轻而出血重D．有贫血而无出血E．无贫血有皮下出血慢性再障性贫血

心包积液的最佳投照位置是()

患儿，女，5岁。平素偏食，近半月口干多饮而不喜进食，皮肤干燥欠润泽，大便干结，舌苔光剥，舌质红，脉细。治疗首选方剂是

在计算机网络中，常将实现通信功能的设备和软件称为：

会计职业道德的特征主要体现在()。

资产评估中的市场价值类型所适用的假设前提是()。

学生是学习的主体，教师是学习的()。

4918

Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbe【C1】______tomychild?Will

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

软考中级

配置POP3服务器时，邮件服务器的属性对话框如下图所示，其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)

开放系统的数据存储有多种方式，属于网络化存储的是()。

使用PERT图进行进度安排，不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是：(2)(图中省略了任务的开始和结束时刻)。(2010年下半年试题)(1)

一个网络的地址为172．16．7．128／26，则该网络的广播地址为__________。(2009年上半年试题)

匿名FTP访问通常使用(20)作为用户名。

下列密钥英文简称对应错误的是__________。

X、Y为逻辑变量，与逻辑表达式X+XY等价的是____________。

若路由器的路由信息如下，则最后一行路由信息是__________得到的。(2011年上半年试题)R3#showiprouteGateway0f1astresortisnotset192．168．0．0／24iSsubnetted

使用Telnet协议进行远程登陆时需要满足的条件不包括()。

计算机内存一般分为静态数据区、代码区、栈区和堆区，若某指令的操作数之一采用立即数寻址方式，则该操作数位于__________。(2008年下半年试题)

核酸可分为_______和_______两大类。

A．贫血重而出血轻B．贫血与出血一致C．贫血轻而出血重D．有贫血而无出血E．无贫血有皮下出血慢性再障性贫血

心包积液的最佳投照位置是()

患儿，女，5岁。平素偏食，近半月口干多饮而不喜进食，皮肤干燥欠润泽，大便干结，舌苔光剥，舌质红，脉细。治疗首选方剂是

在计算机网络中，常将实现通信功能的设备和软件称为：

会计职业道德的特征主要体现在()。

资产评估中的市场价值类型所适用的假设前提是()。

学生是学习的主体，教师是学习的()。

4918

Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbe【C1】______tomychild?Will

核酸可分为_和_两大类。