首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知文法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
53
问题
己知文法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)
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
某局域网采用SNMP进行网络管理,所有被管设备在15min内轮询一次,网络没有明显拥塞,单个轮询时间为0.4s,则该管理站最多可支持__________个设备。(2010年上半年试题)
E载波是ITU—T建议的传输标准,其中E3信道的数据速率大约是(1)Mb/s。贝尔系统T3信道的数据速率大约是(2)Mb/s。(2009年上半年试题)(2)
Linux系统中,DHCP服务的主配置文件是(1),保存客户端租约信息的文件是(2)。(2012年下半年试题)(2)
某实验室使用无线路由器提供内部上网,无线路由器采用固定IP地址连接至校园网,实验室用户使用一段时间后,不定期出现不能访问互联网的现象,经测试无线路由器工作正常,同时有线接入的用户可以访问互联网。分析以上情况,导致这一故障产生的最可能的原因是(50)。
计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于__________。
当登录交换机时,符号(11)是特权模式提示符。
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2],在(n)处写出正确的运行结果。
阅读以下说明和C++代码,将应填(n)处的字句写在对应栏内。【说明】本题将有向网(带权有向图)定义为类AdjacencyWDigraph。类中的数据成员n表示有向网中的顶点数;a为带权邻接矩阵,用于存储有向网中每一对顶点间弧上的权值;c为二维
随机试题
下列现象何者与白细胞无关
用于蛋白和核酸分离的实验方法是
A、(全反式)-3,7-二甲基-9-(2,6,6-三甲基-1-环己烯-1-基)-2,4,6,8-壬四烯-1-醇醋酸酯B、6-甲基-5-羟基-3,4-吡啶二甲醇盐酸盐C、盐酸吡多辛D、L(+)-苏阿糖性-2,3,4,5
A、创可贴B、医用绷带C、体温计D、电子血压计E、手持式家用血糖分析仪供医院和家庭的体外创口敷药包扎、固定用的是()。
根据下列资料,回答问题。2016年1一4月,全国医疗卫生机构总诊疗人次达25.4亿人次,同比提高3.0%。其中:医院10.3亿人次,同比提高7.7%;基层医疗卫生机构14.3亿人次,同比降低0.6%;其他机构0.9亿人次。2016年4月,三级医院
雅典型奴隶制
设M=(x2sin3x一cos4x)dx,则有
已知A=10111110B,B=AEH,C=184D,不等式成立的是()。
AimsofAssetManagementAimofassetmanagementistoachievegreatesteffectivenessandprofitabilityfromproductionand
Britain’sconstructionsectorhasenjoyeditsstrongestpick-upinbusinesssincebeforethefinancialcrisisplungedtheindust
最新回复
(
0
)