首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考察下列文法:G(VT,VN,E,P) 其中:VT={+,*,(,),i} VN={E,T,F} E是开始符号; P: E→E+T|T T→T*F|F F→(E)|i F*F+T是该文法的一个句型,其中(53
考察下列文法:G(VT,VN,E,P) 其中:VT={+,*,(,),i} VN={E,T,F} E是开始符号; P: E→E+T|T T→T*F|F F→(E)|i F*F+T是该文法的一个句型,其中(53
admin
2019-03-04
24
问题
考察下列文法:G(V
T
,V
N
,E,P)
其中:V
T
={+,*,(,),i}
V
N
={E,T,F}
E是开始符号;
P:
E→E+T|T
T→T*F|F
F→(E)|i
F*F+T是该文法的一个句型,其中(53)是句柄,(54)是素短语。(55)是该句型的直接推导,(56)是该句型的最左推导。(57)是该文法的一个句子。
选项
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直接推导出来。
由于最左推导是对句型右部的最左非终结符进行推导,在供选择答案中只有 (E)*F+T满足此条件。
因为句子是仅含终结符的句型,供选择答案中只有i有可能是句子,而E→T→F→i,所以i是该文法的一个句子。
转载请注明原文地址:https://kaotiyun.com/show/ePTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
“先论证、后决策”是现代项目管理的基本原则,关于建设方的项目论证,()的说法是不正确的。
如果从变更的角度来看,配置管理是要解决项目产品的相关变更问题,但其中不包括()。
6σ管理法是质量控制的一种常用方法,其中σ是指示过程作业良好程度的标尺。在6σ管理法中,σ的值越大,则()。
应用系统运行安全与保密的层次按照粒度从粗到细排序为()。
在项目风险分析过程中,灵敏度分析、建模和仿真通常用于()。
某公司在项目执行过程中,对项目需求进行收集分析,并形成正式的项目文档,并由客户签字确认,但在交货时发现,实际产品与客户的要求大相径庭,客户拒绝付款。经调查研究发现,需求来源和低层需求实现不完全匹配,这最可能是在()方面出了问题。
软件系统的版本号由3部分构成,即主版本号+次版本号+修改号。某个配置项的版本号是1,0,按照配置版本号规则表明(63)。
某公司按总价合同方式约定订购3000米高规格的铜缆。由于建设单位原因,工期暂停了半个月,待恢复施工后,承建单位以近期铜价上涨为理由,要求建设单位赔偿购买电缆增加的费用,并要求适当延长工期。以下说法中,(47)是正确的。
(2014上项管)(2007上系分)有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在下表中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装______(1
随机试题
Heaskedusifwewould______tosharearoom.
下列有关膈的说法,错误的是()
关于芳香水剂的叙述不正确的是
在建设工程标底的编制过程中,必须考虑的因素有()。
背景A公司参与远离所在地炼钢厂的机电安装工程总承包的投标,投标前做了如下工作:(1)分析了招标文件工程范围,本工程含机械设备安装、电气及自动化系统安装、钢结构及非标准件制作安装、工业给水排水施工、防腐及保温工程、筑炉工程。并分析了本公司
股票回购的方式有()。
《旅游法》规定,景区应当在()公示门票价格、另行收费的价格及团体收费价格。
由于宪法是国家的根本大法,统治阶级如果不是有意着眼于改革,一般不会轻易地修改宪法,加之宪法自身都做了严格修改程序的宣告,使得宪法的修改不会轻易发生。鉴于此,宪法规范在形式上具有()。
Whatistrueaccordingtothepassage?
Whoneedsapublisher?BobYoung,CEOofprint-on-demandserviceLulu.com,saysthatthepublishingand【1】ofbooksonlinewilln
最新回复
(
0
)