首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
56
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在SNMP中,管理进程查询代理中一个或多个变量的值所用报文名称为(1),该报文的默认目标端口是(2)。(2010年下半年试题)(1)
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(2)
2.某客户端采用ping命令检测网络连接故障时,发现可以ping通127.0.0.1及本机的IP地址,但无法ping通同一网段内其他工作正常的计算机的IP地址。该客户端的故障可能是__________。(2008年上半年试题)
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(2012年上半年试题)(1)
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中,星型结构的主要特点是(2),总线型结构的主要特点是(3)。(1)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
关于Samba的功能,下列说法错误的是__________。
当登录交换机时,符号(11)是特权模式提示符。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
随机试题
下列关于口腔健康教育的描述错误的是
大体积混凝土的养护时间不得少于()。为使大体积混凝土得到补偿收缩,减少混凝土的温度应力,在拌和混凝土时,可掺入适量合适的()。
汕头某企业拟销往西亚一批不锈钢餐刀和其他不锈钢制品,计划经陆路从香港装船出运。该批货物采用出口直接转运的方式,已向汕头海关办理了相关手续,在深圳口岸申报出境时,报关员应该向深圳海关出具下列哪些单证?()
如何认识教育法的本质?
【2015上】儿童的身心发展具有明显的差异性,这一特点决定了教育工作要()。
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachofthenu
以下关于函数过程的叙述中,正确的是______。
Theshoesaretoo______(big).Iwanttochangethemfor______(small)ones.
Heisthirsty.Pleasegivehimsome______todrink.
SALESSTAFFWANTEDAtKellerTravel,webelieveourunrivaledreputationforofferingefficientandfriendlyservicetoour
最新回复
(
0
)