首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
34
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
依据著作权法,计算机软件著作权保护的对象是指()。
我国自行研制的移动通信3G标准是()。
在RMON管理信息系统库中,矩阵组存储的信息是()。
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
在BGP4协议中,当接收到对方open报文后,路由器采用_____________报文响应,从而建立两个路由器之间的邻居关系。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
随机试题
甲公司从2013年1月1日起对期末存货采用成本与可变现净值孰低计价,成本与可变现净值的比较采用单项比较法。该公司2013年12月31日X、Y、Z三种存货的成本分别为:30万元、25万元、34万元;X、Y、Z三种存货的可变现净值分别为:32万元、22万元、3
教学过程的一个必要环节,深刻领会知识并学以致用的必要前提是()
A.主动干预B.教育干预C.技术干预D.强制干预E.紧急处置给家长和儿童讲解交通法规属于预防意外伤害的()
该租赁合同的性质为()。若本案中双方未约定租赁期限,甲、乙双方又无法就租赁期限协议补充,下列关于合同解除的说法正确的是()。
编制预算时,SF6全封闭组合电器(GIS)安装高度在10m以上时,定额如何套用?
如果一家盈利上市公司的债权人转成了公司的股东,即实施了债转股,由此会使该公司()。
信赖利益( )履行利益是一项基本原则。
Document outputs are produced on(71), devices that produce text or images on paper.
A、Negotiatewithhisboss.B、Calmdownandwaitfortherighttime.C、Quithisjobandgetabetterone.D、Tryhardertobeprom
A、She’sunimpressedbywhatthemantoldher.B、Shedoubtsshecanaffordit.C、Shedoesn’tthinkit’ssuitableforher.D、She’s
最新回复
(
0
)