首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考察下列文法: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
23
问题
考察下列文法: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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
如果在挣值分析中,出现成本偏差CV<0的情况,以下说法正确的是()。
对于系统集成企业而言,在进行项目核算时,一般将()列入项目生命周期间发生的直接成本。①可行性研究费用、②项目投标费用、③监理费用、④需求开发费用⑤设计费用、⑥实施费用、⑦验收费用
网络安全设计是保证网络安全运行的基础,网络安全设计有其基本的设计原则。以下关于网络安全设计原则的描述,错误的是()。
下列有关项目分解结构(PBS)与工作分解结构(WBS)的描述中,正确的是()。
某家具厂有方木材90m3,木工板600m3,生产书桌和书柜所用材料数量及利润如下表:在生产计划最优化的情况下,最大利润为(68)元。
(23)是WLAN常用的上网认证方式。
某个配置项的版本号是2.01,按照配置版本号规则表明()。
根据GB/T12504一90《计算机软件质量保证计划规范》,为了确保软件的实现满足需求,至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档
(2009上系分)应用集成是一项十分复杂的工作,必须针对具体情况选择合适的集成方法。某企业欲整合部门之间的报表信息,在年末进行数据集成与处理,并要求保留部门内部现有信息系统的数据格式不变。在这种情况下,采用______的方式最为适当。
( )是指现实世界事物的存在方式或运动状态的反映;( )是描述现实世界事物的符号记录。
随机试题
在外汇管制条件下,两国间关于贸易和其他方面债权、债务结算办法的书面协定是()
胆汁可促进()。
心理社会因素在发病、发展过程中起重要作用的躯体器质性疾病称为
某5层图书馆建筑,其自动喷水灭火系统的设计流量不应低于_______L/s。
经中国人民银行批准可从事证券业务的商业银行,可向证券交易所申请专门用于卖出证券公司质押股票的专用席位。( )
A公司于2×15年1月1日购入B公司普通股股票,占B公司实际发行在外股数的30%,对B公司具有重大影响,A公司采用权益法核算此项投资。取得投资时B公司一项管理用固定资产公允价值为300万元,账面价值为200万元,该项固定资产的预计尚可使用年限为10年,预计
(2014年真题)出版物必须具备的要素包括()等。
蔬菜是人类不可缺少的食物,它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
________usefulinformationyou’vegiventome!
“开而弗达”体现了教学的()。
最新回复
(
0
)