首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考虑下述文法,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
0
问题
考虑下述文法,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
软件设计师上午基础知识考试
软考中级
相关试题推荐
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
信源用户A通过卫星链路向用户B传送帧长为4Kb的数据,假设传播延迟为90ms,数据速率是192kb/s,。若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(15)。
在Windows2003操作系统中,如需要经常对多台计算机进行“远程桌面”管理,可在“运行”窗口中输入(62)命令。
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
物理层的电气特性有多种标准,常用的EIARS-232定义的接口线中,(20)表示计算机请求发送数据。
家庭接入Internet可以通过光缆入户,即(56)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(57)。ADSL接入铜线的传输距离可达(58)km,通过多路复用技术,这个线路上可同时存在(59)个信道。当使用HFC方式
当一台主机要解析域名www.abc.edu.cn的IP地址,如果这台主机配置的域名服务器为212.120.66.68,因特网顶级服务器为101.2.8.6,而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为212.113.16.10,那
Windows2003操作系统中,域用户信息存储于(62)中。
下面关于RISC与CISC计算机的论述中,不正确的是(11)。
关于IEEE802.3的CSMA/CD协议,下面结论中错误的是__________。(2008年下半年试题)
随机试题
劳动资料中最重要的是()
关于妊娠滋养细胞疾病,叙述正确的是
可治疗高血压的药物
某工程双代号网络计划如下图所示,图中已标出每项工作的最早开始时间和最迟开始时间,该计划表明()。
现在单位获得会计核算软件的最主要的方式是()。
回水管属于( )系统的构成内容。
主要通过法定准备金制度、贴现率以及公开市场业务来影响总需求水平,从而对就业产生影响的经济政策是()。
1913年,某身着日式服装的革命党人途遇一老农,老农询问其国籍,某称“予中华民国人也”。老农“忽作惊状,似绝不解中华民国为何物者”,当被告知亦为中华民国人时,老农茫然,连声说:“我非革命党,我非中华民国人。”这表明()。
简述测验等值的含义及其条件。
WhichofthefollowingbestexpressesthemainpointofParagraph1?______WhichsentenceisthemainideaofParagraph2?_____
最新回复
(
0
)