首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
36
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。(2008年下半年试题)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnec~ed,FastEthernet0/0R192.168.3.0/24[120/1]via192.1
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(2)
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2],在(n)处写出正确的运行结果。
【说明】①定义类Table的私有数据成员x和y,分别用于表示九九表中的两个乘数(x*y),它们都是int型的数据。②完成类Table的成员函数print()的定义,该函数以“x*y=z”的格式打印出九九表中的一个乘法算式,请使用格式化输出函
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
阅读《宝黛吵架》中的一段文字,然后回答下列小题。谁知这个话传到宝玉黛玉二人耳内,他二人竟从来没有听见过“不是冤家不聚头”的这句俗话儿,如今忽然得了这句话,好似参禅的一般,都低头细嚼这句话的滋味儿,不觉的潸然泪下。虽然不曾见面,却一个在潇湘馆临风洒泪
蛋白质溶液的稳定因素是
女,63岁,脑卒中后右侧偏瘫就诊康复科,体格检查:神志清楚,言语清晰,左侧肢体活动自如。右侧上下肚肌张力增高,被动活动右上肢,在关节活动范围后50%范围内出现突然卡住,然后在关节活动范围的后50%均呈现最小的阻力;被动活动左、右下肢,在关节活动范围之末时出
能明显提高高密度脂蛋白HDL的药物是
某妇女,35岁,妊娠42周,临产10小时,检查:胎心音120次/分,宫口3cm,有水囊感,S=0,B超双顶径9cm,羊水深度2.5cm,其处理以下列哪项为最佳
建筑工地上用以拌制混合砂浆的石灰膏必须经过一定时间的陈伏,这是为了消除()的不利影响。
民事法律关系的终止,是指某类民事法律关系主体之间的权利义务不复存在,彼此丧失了( )。法律关系内容变更中,一方的权利增加,也就意味着另一方的( )。
下列物品不属于民用危险品的是()。
根据以下资料,回答以下问题。2012年1~8月,北京市开发区累计完成招商项目2730个,比上年同期增长21.5%:项目总投资,597.5亿元,同比下降13.4%;企业注册资本435.8亿元,同比下降7.7%;合同外资金额10.3亿美元,同比下降3
计算机软件可划分为系统软件和应用软件两大类,以下哪个软件系统不属于系统软件?
最新回复
(
0
)