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

admin2019-06-12 31

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

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

软考中级

在距离矢量路由协议中，每一个路由器接收的路由信息来源于__________。(2012年下半年试题)

常用对称加密算法不包括(41)。

设信号的波特率为500Baud，采用幅度．相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为___________。

SMTP服务器端使用的端口号默认为______。

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

~IEEE802．1q协议的作用是()。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

根据程序说明及流程图、部分C源码，充分理解算法思想，填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?

研磨时，为减小工件表面粗糙度值，可加大研磨压力。(　　　　　)

如何提高用电设备的自然功率因数?

甲公司签发了一张银行承兑汇票交付给乙公司，付款行进行了承兑，乙公司将汇票背书给丙公司，丙公司将汇票背书给丁公司，丁公司将丙公司的签章涂销，下列说法正确的有：()

()，是指中央银行为了影响货币供应量、市场利率而在金融市场上公开买卖有价证券的政策措施。

下列适用于砂砾石地基处理的方法有()。

虎丘有“吴中第一名胜”之称。()

下列不属于社会保障基金特征的是()。

Weallknowthatitisveryhardto______himtogivehisplanup.

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

软考中级

在距离矢量路由协议中，每一个路由器接收的路由信息来源于__________。(2012年下半年试题)

常用对称加密算法不包括(41)。

设信号的波特率为500Baud，采用幅度．相位复合调制技术，由4种幅度和8种相位组成16种码元，则信道的数据速率为___________。

SMTP服务器端使用的端口号默认为______。

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

~IEEE802．1q协议的作用是()。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

根据程序说明及流程图、部分C源码，充分理解算法思想，填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?

研磨时，为减小工件表面粗糙度值，可加大研磨压力。( )

如何提高用电设备的自然功率因数?

甲公司签发了一张银行承兑汇票交付给乙公司，付款行进行了承兑，乙公司将汇票背书给丙公司，丙公司将汇票背书给丁公司，丁公司将丙公司的签章涂销，下列说法正确的有：()

()，是指中央银行为了影响货币供应量、市场利率而在金融市场上公开买卖有价证券的政策措施。

下列适用于砂砾石地基处理的方法有()。

虎丘有“吴中第一名胜”之称。()

下列不属于社会保障基金特征的是()。

Weallknowthatitisveryhardto______himtogivehisplanup.

研磨时，为减小工件表面粗糙度值，可加大研磨压力。(　　　　　)