首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考查下列文法: G(VT,VN,E,P) 其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为: E→E+T|T T→T*F|F F→(E
考查下列文法: G(VT,VN,E,P) 其中:Vsub>T={+,*,(,),i);VN={E,T,F};E是开始符号;P为: E→E+T|T T→T*F|F F→(E
admin
2019-06-12
42
问题
考查下列文法:
G(V
T
,V
N
,E,P)
其中:Vsub>T={+,*,(,),i);V
N
={E,T,F};E是开始符号;P为:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(1)是句柄,(2)是素短语,(3)是该句型的直接推导,(4)是该句型的最左推导,(5)是该文法的一个句子。
选项
A、T+(i+i)
B、i+(i+F)
C、i
D、(E)
答案
C
解析
句型F*F+T的推导过程如下:
E
E+T
T+T
T*F+T
F*F+T,因为E
T*F+T,E
F*F+T,T→F,所以F是句型F*F+T相对于产生式T→F的直接短语,又因为它是该句型的最左直接短语,所以F是该句型的句柄。
同理,可分析出句型F*F+T的短语有F、F*F、F*F+T。由于素短语中至少应含有一个终结符,因此F不是素短语;由于F*F+T中包含了短语F*F,因此它也不是素短语。所以该句型的素短语是F*F。
因为句型F*F+T
F*F+T*F,所以F*F+T*F是该句型的直接推导。而F*F+I、F*F+F*F和i*i+T都不能由句型F*F+T直接推导出来。
由于最左推导是对句型右部的最左非终结符进行推导,因此在第(4)空的选择答案中只有(E)*F+T满足此条件。
因为句子是仅含终结符的句型,所以第(5)空的选择答案中只有i有可能是句子,而E
T
F
i,所以i是该文法的一个句子。
转载请注明原文地址:https://kaotiyun.com/show/2bCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DNS服务器中提供了多种资源记录,其中__________定义了区域的授权服务器。(2012年下半年试题)
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
双极型AMI编码经过一个噪声信道,接收的波形如图所示,那么出错的是第(15)位。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑__________在关键路径上。(2011年上半年试题)
在SNMPv2中,一个实体发送一个报文一般经过四个步骤:(1)加入版本号和团体名,构造报文;(2)把PDU、源和目标端口地址以及团体名传送给认证服务,认证服务产生认证码或对数据进行加密,返回结果;(3)根据要实现的协议操作构造PDU;(4)进行BE
在IPSec-manual方式下,双方配置好后,仍然无法相互通信。同时若打开debugcryptopacket,则会出现以下信息:rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith
ZigBee网络是IEEE802.15.4定义的低速无线个人网,其中包含全功能和简单功能两类设备,下面关于这两类设备的描述中错误的是()。
链路状态路由协议的主要特点是(21)。
当传输介质出现老化、破损、介质规格不匹配时会导致物理接口处于DOWN状态,常使用_________命令检查光纤模块状态、参数是否正常。
(38)是多媒体内容描述接口标准。
随机试题
下列关于民主的说法,错误的是()
关于变异性心绞痛,下列哪项不正确
酒制当归可以
常用的移动存储产品大致有()等类别。
下列属于合伙型股权投资基金应当解散的情形是()。I.合伙型股权投资基金存续期届满且合伙人决定不再经营的Ⅱ.全部投资项目到期退出的Ⅲ.合伙人决定解散的Ⅳ.法律、行政法规及合伙协议约定的其他解散事由
你单位联合一小学进行消防演习,在冒烟的公交车上,很多孩子不明原因,大喊、哭闹,有的甚至砸玻璃,引起大量的人围观,你怎么处理?
简述教育实验研究的外在效度的因素。
TheInternetraisesmajorissuesandchallengesforeducation,notjustinChinabutallovertheworld.Yetitsimplycannotbe
WiltChamberlainisretirednow,butheusedtobeafamousbasketballplayer.Hehasset65differentrecordsandevenholdsma
Everymeans______triedoutbutnooneworks.Ihaverunoutofmypatience.
最新回复
(
0
)