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

admin2014-11-11 70

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

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

答案D

解析乔姆斯基把文法分成四种类型，即：0型、1型、2型、3型。0型文法也称短语文法，0型文法的能力相当于图灵机(Turing)或者说任何0型语言都是递归可枚举的。1型文法也称上下文有关方法，其能力相当于线形界限自动机，对非终结符进行替换时不必考虑上下文，并且一般不允许替换成空串￡。2型文法也称上下文无关文法，其能力相当于非确定的F推自动机。3型文法也称右线性文法，由于这种文法等价于止规式，所以也称正规文法。3型文法的能力相当于有限自动机。从文法描述语言的能力来说，0型文法最强，3型文法最弱。语言的文法可以表示成一个四元组(V_T，V_N，S，P)。由3型文法的定义：一个文法G式3型文法，如果G是二型文法，并且G的每个产生式A→αB或A→α，其中α∈V_T^*，A，B∈V_N，可知3型文法必是2型文法。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

【说明】设有下列关于图书借阅系统的E—R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREATETABLEReaders(RaoCHAR(

人际关系发展状态包括()

手术后好发血栓的部位是()

输卵管壶腹部妊娠其多见的结果为

下列中央银行的货币政策操作中，能够增加流通中货币量的有()。

按我国会计准则的规定，母公司编制合并财务报表时，应对子公司外币资产负债表进行折算，表中“实收资本”项目折算为母公司记账本位币所采用的汇率为()。

经济上落后的国家在哲学上仍然能够演奏第一小提琴，18世纪的法国对英国来说是如此，后来的德国对英法两国来说也是如此。这表明()。

A国货币对B国货币贬值，对C国货币升值，其有效汇率可能不变。()

根据法律的规定，公民有下列情况的，利害关系人可以向人民法院申请宣告他死亡：()。

gotpromotion

【B1】【B11】

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

软考中级

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

在广播网络中，OSPF协议要选定一个指定路由器(DR)，指定路由器的功能是_________。

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond

100BASE-T4采用的编码技术为_____________，利用LITP-3传输介质进行数据传输。

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为(14)。

【说明】设有下列关于图书借阅系统的E—R图。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：CREATETABLEReaders(RaoCHAR(

人际关系发展状态包括()

手术后好发血栓的部位是()

输卵管壶腹部妊娠其多见的结果为

下列中央银行的货币政策操作中，能够增加流通中货币量的有()。

按我国会计准则的规定，母公司编制合并财务报表时，应对子公司外币资产负债表进行折算，表中“实收资本”项目折算为母公司记账本位币所采用的汇率为()。

经济上落后的国家在哲学上仍然能够演奏第一小提琴，18世纪的法国对英国来说是如此，后来的德国对英法两国来说也是如此。这表明()。

A国货币对B国货币贬值，对C国货币升值，其有效汇率可能不变。()

根据法律的规定，公民有下列情况的，利害关系人可以向人民法院申请宣告他死亡：()。

gotpromotion

【B1】【B11】

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。