首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个文法G是岐义性(又称二义性)文法的含义是(28)。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
admin
2009-02-15
57
问题
一个文法G是岐义性(又称二义性)文法的含义是(28)。
选项
A、文法G中有多余的产生式
B、在L(G)中至少存在一个句子,它的语义有多于一种解释
C、在L(G)中至少存在一个句型,它有两个不同的最左推导
D、在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
答案
D
解析
可以如下给出文法二义性的定义,如果一文法的句子存在两棵分析树,那么该句子是二义性的。如果一文法能产生二义性的句子,则说这个文法是二义性的;否则,该文法是无二义性的。换句话说,如果一个文法的句子能构造出两棵分析树,那么这个文法是二义性的。一个文法的句子能构造出两棵分析树的依据是这个句子有两个不同的最左推导或最右推导。我们常常使用无二义性文法,使得构造出的编译程序的分析过程是唯一的。但是,一个语言的二义性文法常比无二义性文法简单明了。因此,在描述语言语法和构造编译程序时,也使用二义性文法。显然,在使用二义性文法时,要清楚知道使用的二义性文法因何会出现二义性,以及在什么条件的约束下可消除这种二义性。
转载请注明原文地址:https://kaotiyun.com/show/JJxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
安全的威胁可分为两大类,即主动攻击和被动攻击。通过截取以前的合法记录稍后重新加入一个连接,叫做重放攻击。为防止这种情况,可以采用的办法是(6)。一个计算机系统被认为是可信任的,主要从其受保护的程度而盲的,Windows NT 4.0以上版本目前具有的安全等
Linux系统中,将一个文件系统的顶层目录挂到另一个文件系统某一子目录,使它们成为一个整体,这种行为称为(36)。
适合使用原型法开发方法的情况是(9)。
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示,则该计算机的运算速度约为(5)MIPS。
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
在软件的生命周期中,下列说法错误的是(37)。
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
虚拟存储管理系统的基础是程序的(7)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(8)内,能够使该进程有效
下面是某路由器的部分配置信息,解释(n)处标有下划线部分的含义。【配置路由器信息】Currentconfiguration:!version11.3noservicepasswo
随机试题
下列有关风湿病的描述,错误的是
十二经脉气血流注,阴经和阳经的交接部位有
患者男,33岁,尿频、尿痛2天入院。查体:尿道外口有脓性分泌物,涂片见大量革兰阴性咖啡豆形双球菌。有关该病原菌的描述正确的是
产妇孙某,自然分娩,产后2h观察内容不包括( )。
诉讼时效与除斥期间的区别主要表现在()。
(2014年)参加基本医疗保险的职工的医疗费用依法应由第三人负担,但第三人不支付或者无法确定第三人的,由()先行支付。
计算企业所得税的应纳税所得额时,下列项目不属于应纳税所得额的是()。
下列项目中,应作为城市维护建设税计税依据的是()。
WhenIheardthenoiseinthenextroom,Icouldn’tresisthavinga(peep)look.
DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring
最新回复
(
0
)