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

admin2019-06-12 38

问题根据乔姆斯基于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)

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

软考中级

在ISO　OSI/RM中，(18)实现数据压缩功能。

一台主机的浏览器无法访问域名为www．sohu．com的网站，并且在这台计算机执行tracert命令时有如下信息：根据以上信息，造成这种现象的原因可能是(49)。

在某台PC上运行ipconfig／all命令后得到以下结果，下列说法中错误的是__________。(2010年下半年试题)

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

报文摘要算法SHA．1输出的位数是(44)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

货运运输方式主要有：、、、、。

无阻尼单自由度体系的自由振动方程：y(t)=C1sinωt+C1cosωt。则质点的振幅ymax。()

如果f(x)=，则f(x)为偶函数。()

胸片有空洞的咯血不见于下述何种疾病

下列关于道路交通标志的说法，正确的有()。[2011年真题]

下列关于期货公司的表述，错误的有()。

在长期中是没有固定成本和可变成本之分的。因此，长期平均成本实际上就是平均可变成本。()

根据《中华人民共和国宪法》的规定，下列必须向全国人民代表大会报告工作的领导或机关是()。

所有的错误决策都不可能不付出代价，但有的错误决策可能不造成严重后果。如果上述断定为真，则以下哪项一定为真?

信息隐蔽的概念与下述哪一种概念直接相关______。

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

软考中级

在ISO OSI/RM中，(18)实现数据压缩功能。

一台主机的浏览器无法访问域名为www．sohu．com的网站，并且在这台计算机执行tracert命令时有如下信息：根据以上信息，造成这种现象的原因可能是(49)。

在某台PC上运行ipconfig／all命令后得到以下结果，下列说法中错误的是__________。(2010年下半年试题)

在某台PC上运行ipconfig／all命令后得到如下结果，下列说法中正确的是_____________。WindowsIPConfigurationHoStName…………………：MSZFA2SWBGXX4UTPrimary

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(2)

报文摘要算法SHA．1输出的位数是(44)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

两个主机通过电缆直接相连，主机A的IP地址为220．17．33．24／28，而主机B的IP地址为220．17．33．100／28，两个主机互相ping不通，这时应该____________。

货运运输方式主要有：____________、____________、____________、____________、____________。

无阻尼单自由度体系的自由振动方程：y(t)=C1sinωt+C1cosωt。则质点的振幅ymax。()

如果f(x)=，则f(x)为偶函数。()

胸片有空洞的咯血不见于下述何种疾病

下列关于道路交通标志的说法，正确的有()。[2011年真题]

下列关于期货公司的表述，错误的有()。

在长期中是没有固定成本和可变成本之分的。因此，长期平均成本实际上就是平均可变成本。()

根据《中华人民共和国宪法》的规定，下列必须向全国人民代表大会报告工作的领导或机关是()。

所有的错误决策都不可能不付出代价，但有的错误决策可能不造成严重后果。如果上述断定为真，则以下哪项一定为真?

信息隐蔽的概念与下述哪一种概念直接相关______。

在ISO　OSI/RM中，(18)实现数据压缩功能。

货运运输方式主要有：、、、、。