首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
54
问题
己知文法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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶校验位和1位终止位,每秒钟传送200个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(2012年下半年试题)(2)
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送__________。(2013年上半年试题)
网络系统设计过程中,逻辑网络设计阶段的任务是__________。(2010年下半年试题)
E1载波把32个信道按(1)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(2)。(2008年上半年试题)(2)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
以下关于DHCP协议的描述中,错误的是__________。(2010年下半年试题)
某网络结构如下图所示。在Windows操作系统中,Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
IEEE 802.3ae 10Gb/s以太网标准支持的工作模式是(60)。
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2)
随机试题
家庭在实施义务教育中的主要职责有哪些?
关于DNA复制描述错误的是
乙公司是一家机械制造商,适用的所得税税率为25%。公司现有一套设备(以下简称旧设备)已经使用6年,为降低成本,公司管理层拟将该设备提前报废,另行构建一套新设备。新设备的投资与更新在起点一次性投入,并能立即投入运营。设备更新后不改变原有的生产能力,但运营成本
下列票据中,在丧失后可以挂失止付的有()。
提出“父母是孩子的第一任教师”主张的教育家是()。
由著名钢琴曲《邀舞》改编的管弦乐曲《邀舞》的作者是()。
认知建构理论关注如何应用原有的认知结构与信念来建构新知识,该理论强调学习的()
Intheimaginedworld______wouldrestrictchildren’swildestthoughts.Childrenarerulers______.
数据库技术的根本目标是()。
A你怎么在这里睡大觉?B我C到处D找不到你。
最新回复
(
0
)