首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
52
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2012年上半年试题)(2)
ICMP协议属于TCP/IP网络中的(1)协议,ICMP报文封装在(2)包中传送。(2011年上下半年试题)(2)
某公司网络的地址是202.100.192.0/20,要把该网络分成16个子网,则对应的子网掩码应该是(1),每个子网可以分配的主机地址数是(2)。(2008年上半年试题)(1)
以下列出的IP地址中,不能作为目标地址的是(1),不能作为源地址的是(2)。(2008年上半年试题)(1)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(2010年上半年试题)(1)
在OSPF协议中,链路状态算法用于__________。(2012年下半年试题)
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是()。
IEEE802.11i标准增强了WLAN的安全性,下面关于802.11i的描述中,错误的是()。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2)
随机试题
下列属于按市场中交易的标的物划分的金融市场是
担任一定领导职务的公务员的任职一般不需要
为避免打乱正常的领导隶属关系和工作业务联系,党政机关要严格控制()
关于下颌磨牙髓腔形态的叙述,错误的是
男,44岁,反复发作右肾绞痛1年,两年来常于进食肉类尤其是动物内脏后,出现脚趾关节红肿疼痛,泌尿系统平片检查未发现异常,对病人应进行下列哪项检查以明确诊断
女婴,2个月,拒食、吐奶、嗜睡3天。查体:面色青灰。前囟紧张,脐部少许脓性分泌物,为明确诊断,最关键的检查是
为保障车辆安全运行,路面的性能除应满足强度和刚度的要求外,还应满足的性能要求有()。
最新全球超级计算机500强排行榜榜单,中国国防科学技术大学研制的()以比第二名——美国的“泰坦”陕近一倍的速度再度登上榜首。
EgyptianwinehasanextensivehistorywithinthehistoryofEgypfiancivilization.Grapeswerenot【C1】______tothelandscapeof
Macy’sreporteditssalesplunged5.2%inNovemberandDecemberatstoresopenmorethanayear,adisappointingholidayseason
最新回复
(
0
)