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

admin2014-11-11 60

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为(17)。

IEEE802．11采用了类似于802．3CSMA／CD协议的CSMA／cA协议，之所以不采用CSMA／CD协议的原因是()。

网络系统设计过程中，物理网络设计阶段的任务是(70)。

某单位架设了域名服务器来进行本地域名解析，在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是(34)。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

进口建筑装饰装修材料进场时应对品种、规格、外观和尺寸进行验收，材料包装应完好，而且还应该具有()等。

在下列哪种情况下，机体为正氮平衡

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，卡罗琳是馆长，麦肯锡是参赞，布莱克是甲国籍翻译且非乙国永久居留者。依该公约，下列哪些选项是正确的?()

(2010年)26号元素的价电子构型为()。

下列哪些情行国家环境保护总局可视情节轻重，对环评机构分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围或者降低资质等级等处罚。(　　　)

下列各情况中,引起的风险属于可分散风险的是()。

冯老师在家访时坚持“四多四少”的原则，即“多一点针对性，少一点随意性；多一点肯定，少一点求全责备；多一点情感交流，少一点情况汇报；多一点指导，少一点推卸责任”。冯老师的做法()。

有以下程序　#include＜stdio．h＞　#defineS1(z)4z+4(z)　#defineS2(x，y)4(x)(y)+y*x　main()　{inta=1，b=2；　printf("％d，"，S1(a+b)

派生类中的成员不以直接访问基类中的【】成员。

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

软考中级

在Windows操作系统中，当用户双击“IMG20160122_103jpg”文件名时，系统会自动通过建立的()来决定使用什么程序打开该图像文件。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和1位终止位，每秒钟传送100个字符，则有效数据速率为(17)。

IEEE802．11采用了类似于802．3CSMA／CD协议的CSMA／cA协议，之所以不采用CSMA／CD协议的原因是()。

网络系统设计过程中，物理网络设计阶段的任务是(70)。

某单位架设了域名服务器来进行本地域名解析，在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是(34)。

编写汇编语言程序时，下列寄存器中，程序员可访问的是__________。(2010年下半年试题)

进口建筑装饰装修材料进场时应对品种、规格、外观和尺寸进行验收，材料包装应完好，而且还应该具有()等。

在下列哪种情况下，机体为正氮平衡

甲、乙两国均为《维也纳外交关系公约》缔约国，甲国拟向乙国派驻大使馆工作人员。其中，卡罗琳是馆长，麦肯锡是参赞，布莱克是甲国籍翻译且非乙国永久居留者。依该公约，下列哪些选项是正确的?()

(2010年)26号元素的价电子构型为()。

下列哪些情行国家环境保护总局可视情节轻重，对环评机构分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围或者降低资质等级等处罚。( )

下列各情况中,引起的风险属于可分散风险的是()。

冯老师在家访时坚持“四多四少”的原则，即“多一点针对性，少一点随意性；多一点肯定，少一点求全责备；多一点情感交流，少一点情况汇报；多一点指导，少一点推卸责任”。冯老师的做法()。

有以下程序 #include＜stdio．h＞ #defineS1(z)4*z+4*(z) #defineS2(x，y)4*(x)*(y)+y*x main() {inta=1，b=2； printf("％d，"，S1(a+b)

派生类中的成员不以直接访问基类中的【】成员。

下列哪些情行国家环境保护总局可视情节轻重，对环评机构分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围或者降低资质等级等处罚。(　　　)

有以下程序　#include＜stdio．h＞　#defineS1(z)4z+4(z)　#defineS2(x，y)4(x)(y)+y*x　main()　{inta=1，b=2；　printf("％d，"，S1(a+b)