首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
admin
2013-05-11
34
问题
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
选项
A、W→A0 A→0A’ A’→0A’|01A’|ε
B、W→A0 A→A0 |A01| 0
C、W→A0 A→0A’ A→0A’|01A’
D、以上均不对
答案
A
解析
利用消除左递归的算法,将非终结符排序为W,A。
W→A0无需修改;
A→A0|W|0→AO|A0|D有左递归,消除后得到:
A’→0A’
A’→0A’|01A’|s
所以,文法左递归后变为:
W→A0
A→0A’,
A’→0A’|01A’|ε
转载请注明原文地址:https://kaotiyun.com/show/FsRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
(17)是对重复性的技术事项在一定范围内所做的统一规定。
使用代理服务器(Proxy Server)访问InteRNet的主要功能不包括(37)。
CMM模型将软件过程的成熟度分为5个等级,在(5)使用定量分析来不断地改进和管理软件过程。
IPv6是下一代IP协议。IPv6的基本报头包含(27)B,此外还可以包含多个扩展报头。基本报头中的(28)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(29
在网络中,将语音与计算机产生的数字、文字、图形与图像同时传输,必须先将语音信号数字化。利用(70)可以将语音信号数字化。
采用UML进行软件设计时,可用()关系表示两类实体之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
在SNMP协议中,代理收到管理站的一个GET请求后,若不能提供该实例的值,则_____________。
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行
Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1
随机试题
为什么要将调整国际经济关系的国际法规范和国内法规范归为一类?
公文处理工作应当迅速、及时,反对拖拉、积压和迂缓就是
货币的本质是
A、1/4B、1/3C、1/2D、2倍E、4倍药品标签使用注册商标含文字的,其字体以单字面积计不得大于通用名称所用字体的
CR使用的IP中的核心物质是
患者女性,62岁,有糖尿病5年,心绞痛病史2年。因突发胸闷、出汗、胸部紧缩感紧急住院。血压110/70mmHg,做心电图显示:胸前导联的ST段压低0.2mV,T波倒置,无病理性Q波。查心肌损伤标记物升高。应诊断为
会计法律制度由()来保障实施。
货币制度最基本的内容是()。
2008年以来,面对国内遭遇历史罕见的低温雨雪冰冻灾害、国际次贷危机不断蔓延和加深的严峻复杂形势,通过采取措施,有效应对,国民经济保持了平稳较快发展。初步核算,一季度国内生产总值61491亿元,按可比价格计算,同比增长10.6%,比上年同期回落1
Howsoonyourperformancewillberatedmayinfluencehowwellyoudo,accordingtoanewstudypublishedinthejournalPsychol
最新回复
(
0
)