考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

admin2009-02-15 7

问题考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

选项 A、G1是LR(0)文法，G2不是LR(1)文法
B、G2是LR(0)文法，G1不是LR(1)文法
C、G2是LR(1)文法，G1不是LR(1)文法
D、G1和G2都是LR(1)文法

答案A

解析因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

大型机组协调控制方式，既能保证良好的负荷跟踪性能，又能保证锅炉运行的稳定性。()

患者，女，35岁。高血压2年，半年来多饮多尿，反复手足搐搦。下列检查中最有意义的是

阿昔洛韦是属于干扰病毒核酸复制的非核苷类抗病毒药物

如果从建筑物周长与建筑面积比角度出发，下列建筑物经济性从强至弱的顺序应为()。

在存货价格持续下降的情况下，使期末存货账面价值最小的存货发出计价方法是()。

调查表的主要构成内容有_______。

根据我国《民事诉讼法》的规定，下列不可以作为证人的是()。

金融资本是由()

Iseefourkindsofpressureworkingoncollegestudentstoday:economicpressure,parentalpressure,peerpressure,butself-in

Geographyisstudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesontheea

考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

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

软考中级

ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

在Windows2000操作系统中，配置IP地址的命令是(53)。若用ping命令来测试本机是否安装了TCP/IP协议，则正确的命令是(54)。如果要列出本机当前建立的连接，可以使用的命令是(55)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

说明现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

大型机组协调控制方式，既能保证良好的负荷跟踪性能，又能保证锅炉运行的稳定性。()

患者，女，35岁。高血压2年，半年来多饮多尿，反复手足搐搦。下列检查中最有意义的是

阿昔洛韦是属于干扰病毒核酸复制的非核苷类抗病毒药物

如果从建筑物周长与建筑面积比角度出发，下列建筑物经济性从强至弱的顺序应为()。

在存货价格持续下降的情况下，使期末存货账面价值最小的存货发出计价方法是()。

调查表的主要构成内容有_______。

根据我国《民事诉讼法》的规定，下列不可以作为证人的是()。

金融资本是由()

Iseefourkindsofpressureworkingoncollegestudentstoday:economicpressure,parentalpressure,peerpressure,butself-in

Geographyisstudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesontheea

考虑下述文法，S为开始符号　　　　G1[S]：S→A　　　　　　　　　　　A→aAb　|　ab　　　　G2[S]　　S→AA→aA　|a|　　　　下列结论中为真的是(28)。