首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
35
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司网络的地址是202.100.192.0/20,要把该网络分成16个子网,则对应的子网掩码应该是(1),每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(2)
E1载波把32个信道按(1)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(2)。(2008年上半年试题)(2)
网络连接和IP地址分配如下图所示,并且配置了RIPv2路由协议。如果在路由器R1上运行命令:R1#showiproute,下面4条显示信息中正确的是__________。(2006年上半年试题)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2011年下半年试题)(1)
管理员为某台Linux系统中的/etc/hosts文件添加了如下记录,下列说法中正确的是()。127.0.0.1localhost.localdomainlocalhost192.168.1.100linumu100.com
按照美国制定的光纤通信标准SONET,OC—48的线路速率是()Mb/s。
关于Samba的功能,下列说法错误的是__________。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
随机试题
当压送的流体在管道内流动时,任一截面处的流速与()成反比。
企业在建立工资分配制度时应注意以下几点要求:
对鉴别太阳蓄水证与太阳蓄血证最有意义的是
复钙时间延长,正常新鲜血浆和正常人血清能纠正,正常硫酸钡吸附血浆不能纠正,提示__________因子缺乏。
下述哪项能使抗利尿激素分泌增多
A.张口过度B.脑脊液漏C.舌后坠D.后牙早接触,前牙开颌E.复视双侧颏孔区骨折可出现
根据下图,回答111-115题。根据上图,下列说法正确的是()。
操作系统中的下列功能,与硬盘没有直接关系的是哪一种()。
在考生文件夹下完成如下简单应用:(1)将客户1表中的全部记录追加到客户表中,然后用SQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的订货记录的客户表中的记录),同时要求按客户编号升序排序,并将结果存储到“result”表中(表结
Filmhaspropertiesthatsetitapartfrompainting,sculpture,novels,andplays.Itisalso,initsmostpopularandpowerful
最新回复
(
0
)