首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
31
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设模拟信号的最高频率为5MHz,采样频率必须大于(1),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据频率是(2)。(2008年上半年试题)(1)
常见的迭代周期构成方式主要有3种。下列不符合的是__________。
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
以下关于钓鱼网站的说法中,错误的是__________。(2012年上半年试题)
下图表示一个局域网的互联拓扑,方框中的数字是网桥ID.用字母来区分不同的网段。按照IEEE802.1d协议,ID为(1)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(2)的端口为根端口。(2010年上半年试题)(2)
在Windows环境下,DHCP客户端可以使用(1)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(1)
下图所示是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(1)。在DNS服务器中,ftp.test.com是采用新建(2)方式建立的。(2008年上半年试题)(2)
Linux系统中,为某一个文件在另外一个位置建立一个文件链接的命令为______。
ATM(异步传输模式)网络是一种使用信元作为传输数据的单位的网络,并且信元大小是固定的53字节。信元传输采用(273)。当信元从用户端进入网络中第一个交换机后,信元头中修改的部分是(274)。当进行VP交换时,VPI和VCI的变化情况是(275)。当需要传
ATM(异步传输模式)网络所采用的多路技术是(188),如果它的数据速率为155.5Mb/s,这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式,可以适应各种不同特性的电信业务,CBR(Constant Bit Rate)模
随机试题
以股票进行质押的,质押合同的生效时间为质押合同的签订之日。()
班主任如何做好后进生的教育转化工作?
正常人血浆中不存在
A.逆浓度梯度转运,需载体和能量B.顺浓度梯度转运,需载体C.一般无部位特异性D.细胞膜主动变形将药物摄入细胞内E.无饱和现象促进扩散
真菌的繁殖方式不包括()。
简易程序中,人民法院在开庭审理前应当先行调解的案件是()
对于钢筋混凝土结构的电梯井道,常用的导轨架的固定方式不包括()。
因为单位负责人是单位会计工作的责任车体,所以,会计机构、会计人员没有会计监督的职权。()
下列关于网络操作系统功能的描写不正确的是( )。
TheCuriesarebestknownfortheir(discover)______ofradium.
最新回复
(
0
)