首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个文法G是岐义性(又称二义性)文法的含义是(28)。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
admin
2009-02-15
56
问题
一个文法G是岐义性(又称二义性)文法的含义是(28)。
选项
A、文法G中有多余的产生式
B、在L(G)中至少存在一个句子,它的语义有多于一种解释
C、在L(G)中至少存在一个句型,它有两个不同的最左推导
D、在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
答案
D
解析
可以如下给出文法二义性的定义,如果一文法的句子存在两棵分析树,那么该句子是二义性的。如果一文法能产生二义性的句子,则说这个文法是二义性的;否则,该文法是无二义性的。换句话说,如果一个文法的句子能构造出两棵分析树,那么这个文法是二义性的。一个文法的句子能构造出两棵分析树的依据是这个句子有两个不同的最左推导或最右推导。我们常常使用无二义性文法,使得构造出的编译程序的分析过程是唯一的。但是,一个语言的二义性文法常比无二义性文法简单明了。因此,在描述语言语法和构造编译程序时,也使用二义性文法。显然,在使用二义性文法时,要清楚知道使用的二义性文法因何会出现二义性,以及在什么条件的约束下可消除这种二义性。
转载请注明原文地址:https://kaotiyun.com/show/JJxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(21)的协议,其最大优点是(22)。RIP规定数据每经过一个路由器,跳数增加1,实际使用中,一个通路上最多可包含的路由器数量是(23),更新路由表的原则是使到各目的网络的(24)。更新路由表的
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道。当使用HFC方式时,用户端需要CableModem,它提供的连接是(52)的。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
假设RedHatLinux操作系统的/usr/bin/paste文件出了问题,用户想校验拥有该文件的软件包,但又不知道哪个软件包拥有此paste文件,此时,可使用(28)命令来诊断问题。
软件开发中的瀑布模型典型地刻画了软件生存周期各个阶段的划分,与其最相适应的软件开发方法是(9)。
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
随机试题
心源性水肿的特点是
女,54岁。右股骨颈骨折行三翼钉内固定后5年,右髋部疼痛伴跛行1年。该患者最可能的诊断是
(2017年真题)“哪里没有法律,哪里就没有自由。”关于这句话,下列理解正确的是()。
关于撤销权的说法中,正确的是( )。
设某国家某时流通中通货为1500亿元,中央银行法定存款准备金率为7%,商业银行的存款准备金为500亿元,存款货币总量为4000亿元。请根据以上资料回答下列问题:下列属于基础货币的有()。
在文中横线处填入下列词语,最恰当的一组是()(1)古人送别,也是一种雅人深致。古时交通不便,一去不知多久,再见不知何年,所以在南浦唱支骊歌,在灞桥折条杨柳,甚至在阳关敬一杯酒,都深有_________。(2)梁启超的研究和著述更
长期以来,研究人员致力于研究如何有效利用适体抵御疾病。通常情况下,适体会很快被人体免疫系统识别。并当作危险物而迅速被特定的酶所_____。但近日研究人员发现,有一种镜像适体不会被免疫系统识别。也不会被酶_____,可以在体内长期存活,科学家可以利用其这一特
为落实十二届全国人大一次会议通过的《关于国务院机构改革和职能转变方案的决定》,依法推进行政审批制度改革和政府职能转变,发挥好地方政府贴近基层的优势,促进和保障政府管理由事前审批更多地转为事中、事后监管,进一步激发市场活力、发展动力和社会创造力,根据2014
如果A为整数且,|A|>=10,则打印“OK”,否则打印“Error”,表示这个条件的单行格式If语句是()。
A、Theyhateexams.B、TheyallplantostudyinCambridge.C、Theyarealladults.D、Theyaregoingtoworkincompanies.C细节题。对话中
最新回复
(
0
)