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

admin2009-02-15 52

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

选项 A、0型文法
B、1型文法
C、2型文法
D、3型文法

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

于2006年7月1日起正式施行的《信息网络传播权保护条例》，是为了保护著作权人、表演者、录音录像制作者的信息网络传播权，鼓励有益于社会主义精神文明、物质文明建设的作品的创作和传播，根据我国的《(7)》而制定的。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

如何设置屏幕保护程序?

营养素的需要量是指

下列有关药物稳定性正确的叙述是()。

某工程双代号时标网络计划如下图所示，则工作B的最早完成时间是()。

理解教材的思维可以有两种途径（）。

根据《著作权法》的有关规定，下列选项中，属于著作人身权的有()。

毛泽东在《论持久战》中科学地预测，中国抗日战争的发展进程将经过()

软件是指

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

软考中级

于2006年7月1日起正式施行的《信息网络传播权保护条例》，是为了保护著作权人、表演者、录音录像制作者的信息网络传播权，鼓励有益于社会主义精神文明、物质文明建设的作品的创作和传播，根据我国的《(7)》而制定的。

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

如何设置屏幕保护程序?

营养素的需要量是指

下列有关药物稳定性正确的叙述是()。

某工程双代号时标网络计划如下图所示，则工作B的最早完成时间是()。

理解教材的思维可以有两种途径（）。

根据《著作权法》的有关规定，下列选项中，属于著作人身权的有()。

毛泽东在《论持久战》中科学地预测，中国抗日战争的发展进程将经过()

软件是指

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can