首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法G2=(VT={a,’,’,(,)},VN={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。
己知文法G2=(VT={a,’,’,(,)},VN={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。
admin
2013-05-11
26
问题
己知文法G2=(V
T
={a,’,’,(,)},V
N
={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。
选项
A、(L,(L,S))
B、(L,S)
C、L,S
D、S
答案
C
解析
在自底向上分析的过程中,按最右推导的逆过程构造出最右推导,称为规范归约。关键是每步找出被归约的右句型的“可归约串”,称为“句柄”。请读者仔细领会句柄的定义。
右句型(最右推导推导出的句型)γ的句柄是一个产生式A→β以及γ中的一个位置,根据这个位置可找到β,用A代替β得到最右推导的前一个右句型。即如果有下面的最右推导:
S
aAw
aβw
那么,在a后A→β是aβw的句柄。句柄右边的w仅含终结符号。
有的教课书上,句柄的定义借助于短语、直接短语的定义给出:
设G=(V
T
,V
N
,S,P)足一个文法,若
S
aAγ
aβγ
则在句型aβγ中,β是相对于非终结符号A的短语。又若
S
aAγ
aβγ
则在句型αβγ中,β是相对于非终结符号A的直接短语,最左边的直接短语称为句柄。
根据句型(L,(L,S))的最右推导:
S
(L,(L))
(L,(L,S))(此步最右推导使用规则S→L,S)
因此,(L,(L,S)中的L,S是句型(L,(L,S))的句柄。
转载请注明原文地址:https://kaotiyun.com/show/thRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3πt、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(4)
在无线局域网中,AP的作用是(1)。新标准IEEE802.11n提供的最高数据速率可达到(2)。(2012年上半年试题)(2)
两个自治系统(AS)之间的路由协议是__________。(2011年下半年试题)
使用海明码进行前向纠错,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是()。
利用载波信号频率的不同来实现多路复用的方法是__________。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2)
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
随机试题
前三个五年计划的钢产量比后三个五年计划的钢产量少()万吨。
初产妇,孕32周,自觉头晕、乏力及食欲差半个月。查体:胎位、胎心及骨盆外测量均正常,血红蛋白80g/L,红细胞比容0.25。首选下列哪种治疗药物
结肠癌最好发的部位是
工程开工前,应该对建设单位给定的原始基准点、基准线和标高等测量控制点进行复核,该复测工作应由()单位完成。
下列表述有误的是()。
下列关于基金宣传推介材料的原则性要求的说法中,正确的是()。I.内容的合规性,与基金合同的一致性Ⅱ.加强对投资者的教育和引导,培养长期投资理念Ⅲ.为保护投资者利益,应披露完整的基金业绩数据Ⅳ.应用专业人士准确的推荐评价报告
对通货膨胀的衡量可以通过()上涨幅度的衡量来进行。
下列关于外币财务报表折算的表述中,正确的是()。
负责领导指令的具体下达,各业务部门和专业工作的统一协调、调度和具体指挥,属于()。
A、Interpersonalskillscanbeimprovedthroughtraining.B、Interpersonalskillscanneverbelearned.C、Interpersonalskillscan
最新回复
(
0
)