首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
admin
2009-02-15
11
问题
考虑下述文法，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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下： (61)用于存放本机主机名以及经常访问IP地址的主机名，在对IP进行域名解析时
ADSL接入铜线的传输距离可达(50)km，通过多路复用技术，这个线路上可同时存在(51)个信道。当使用HFC方式时，用户端需要CableModem，它提供的连接是(52)的。
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mb/s的高速信道上，每条话音信道的数据速率是(22)。
访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是：(58)。
从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网，可以对各个子网实施不同的管理策略。以下是某台交换机(Switch)的部分配置过程，其中空缺处的命令/参数可能是(48)。Switch#vlandatabaseSwi
家庭接入Internet可以通过光缆入户，即(56)方式，也可以通过传统的线缆接入。当使用电话线接入时，有多种模式，对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km，通过多路复用技术，这个线路上可同时存在(59)个信道。当使用HFC方式
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
以下关于CPIj的叙述中，错误的是()。
随机试题
新型城镇化是现代化的必由之路，是最大的内需潜力所在，是经济发展的重要动力，也是一项重要的民生工程。要坚持走中国特色新型城镇化道路，以()为核心，以()为关键，以()为动力，紧紧围绕()目标任务，加快推进户籍制度改革，
以下对于状态监测型防火墙的描述中，错误的是()。
与一般的感知活动相比，审美感知具有一系列自身的特点。
“少仲尼之闻而轻伯夷之义”出自于()
有关滴眼剂错误的叙述是
女，40岁。活动后心悸、气短5年，夜间不能平卧2周。既往有反复关节痛病史。查体：两颊呈紫色，心尖部可闻及舒张期杂音。最有助于确诊的检查是
在我国，最常见的细菌性痢疾的病原菌是
不成文宪法的特点及构成。
“自然灾害”是人类依赖的自然界所发生的异常现象，自然灾害对人类社会所造成的危害往往是触目惊心的。它们之中既有地震、火山爆发、泥石流、海啸、台风、洪水等突发性灾害；也有地面沉降、土地沙漠化、干旱、海岸线变化等在较长时间中才能逐渐显现的渐变性灾害；还有臭氧层变
关于电子邮件，下列说法错误的是()。
最新回复
(
0
)
