首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
32
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
E载波是ITU—T建议的传输标准,其中E3信道的数据速率大约是(1)Mb/s。贝尔系统T3信道的数据速率大约是(2)Mb/s。(2009年上半年试题)(1)
下面是显示交换机端口状态的例子:2950#showinterfacefastEthernet0/1switchportName:fa0/1Switchport:EnabledAdministrativemode:trunkOperat
下列关于DHCP的说法中,错误的是__________。(2013年上半年试题)
下图是家庭用户安装ADSL宽带网络时的拓扑结构,图中左下角的×是(1)设备,为了建立虚拟拨号线路,在用户终端上应安装(2)协议。(2012年下半年试题)(2)
网络配置如下图所示。(2009年上半年试题)其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnec~ed,FastEthernet0/0R192.168.3.0/24[120/1]via192.1
RIP协议中可以使用多种方法防止路由循环,在以下选项中不属于这些方法的是__________。(2011年上半年试题)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中,(1)不能作为目标地址,(2)不能作为源地址。(20l1年下半年试题)(1)
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(2)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
随机试题
患者,男,30岁。因溃疡病大出血,输入库存血1500ml,发现呼吸深快,有烂苹果味,皮肤青紫,血压为90/75mmHg。实验室检查:血清钾为7.0mmol/L,钠为135mmol/L,动脉血pH为7.2,血浆HCO3-为17mmol/L。该患者电解质失衡
胃大部切除术后应采取平卧位。()
南方建筑设置哪种形式的外遮阳能够有效地阻止夏季的阳光通过东向的窗口进入室内?
某场地三个平板载荷试验,试验数据见下表。按《建筑地基基础设计规范》(GB50007—2002)确定的该土层的地基承载力特征值接近()。
水泥混凝土面层的表面应()。
根据马克思的货币需要量公式,在货币流通速度不变的条件下,执行流通手段的货币量取决于()。
正式在测验中引用“智力商数”这一概念的是()。
资本主义再生产()。
完成以下数列()。
DNAFingerprintingDNAisthegeneticmaterialfoundwithinthecellnucleiofalllivingthings.Inmammalsthestrandsof
最新回复
(
0
)