首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
考察下列文法: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
7
问题
考察下列文法: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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
以下()中的配置项仅处于版本控制之下,而并非处于完全的配置管理之下。
“视质量为生命,为顾客提供最优质的服务”更适合作为()。
RSA是一种公开密钥算法,所谓公开密钥是指()。
某公司在项目执行过程中,对项目需求进行收集分析,并形成正式的项目文档,并由客户签字确认,但在交货时发现,实际产品与客户的要求大相径庭,客户拒绝付款。经调查研究发现,需求来源和低层需求实现不完全匹配,这最可能是在()方面出了问题。
对于工作规模或产品界定不太明确的外包项目,一般应采用()的形式。
()是数据仓库系统的一个主要应用,支持复杂的分析操作、侧重决策支持,并且提供多维数据管理环境和直观易懂的查询结果。
按照标准GB/T16260.1《软件过程产品质量第1部分质量模型》规定,软件产品的“安全性”属性属于(13)评价内容。
基线由一组配置项组成,这些配置项构成了一个相对稳定的逻辑实体,是一组经过(62)正式审查、批准,达成一致的范围或工作产品。其主要属性一般主要包括(63)。(62)
项目整体评估是把项目看成一个整体,权衡各种要素之间关系的评估。整体性体现在对()等方面的集成。
IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包,使服务器过于繁忙以至于不能应答请求,IDS会将本次攻击方式定义为()。
随机试题
Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof
伪造卫生许可证从事食品生产经营活动的,予以取缔,没收违法所得,没有违法所得的,处以以下数量罚款
下列关于骨盆直肠间隙脓肿的描述,错误的是
A.违法销售药品货值金额2倍~5倍的罚款B.5万元~10万元的罚款C.5000元~2万元的罚款D.5000元~1万元罚款定点批发企业违反规定销售麻醉药品和精神药品,逾期不改正的,可处
案情:国有企业川南商业大楼于1998年拟定改制计划:将资产评估后作价150万元出售,其中105万元出售给管理层人员(共4人),45万元出售给其余45名职工,将企业改制为川南百货有限公司,注册资本150万元。该改制计划于同年12月经有关部门批准实施。原管理层
能够早日结账收款的项目可适当提高单价,应采用( )。
“中国环境标志产品认证委员会”陆续制定和颁发了一系列标准和规定,促进了中国企业开展()。
未成年人的父母或者其他监护人,不得让不满_______周岁的未成年人脱离监护单独居住。
设x>0时,∫x2f(x)dx=arcsinx+C,F(x)是f(x)的原函数,满足F(1)=0,则f(x)=_______.
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
最新回复
(
0
)