首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
admin
2013-05-11
35
问题
设有文法: 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
软件设计师上午基础知识考试
软考中级
相关试题推荐
主机地址172.16.2.160属于下面哪一个子网?(48)
采用相—幅调制(PAM)技术在带宽为32kHz的无噪声信道上传输数字信号,每种相位对应一种电平幅度。若要达到192kb/s的数据速率,至少要有(26)种不同的相位。
ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中,如果出现网络拥塞,则路由器发出(27)报文。
计算机系统中的信息资源只能被授予权限的用户修改,这是网络安全的(25)。
自标准实施之日起,至标准复审重新确认、修订或废止的时间,称为标准的有效期。我国在国家标准管理办法中规定,国家标准的有效期一般为(11)年。
MIB对象标识符分级树根未命名,但是有3个直接后裔,分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组,共171个对象。在这些功能组中是一个联系各种接口的特殊节点,与接口组相配合,提供与子网类型有关的专用信息的功能组是(3)
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(40),这类病毒主要感染目标是(41)。(40)
(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools
(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools
随机试题
以下属于排除地表水的设施是()。
本病诊断为本病的治法
叶横切面观察上下表皮上的特征及附属物有
安装电缆时,1kV的电力电缆与控制电缆间距不应小于()mm。
中原城市群是以郑州为中心,以洛阳为副中心,以开封、新乡、焦作、许昌、平顶山、漯河、济源等地区性城市为节点构成的紧密联系圈。中原城市群内各城市联系日益紧密,基本形成了以郑州为中心的通达的交通网络。据此并结合下图回答问题。读下面两图,黄河小浪底水库蓄清排
在地球之外,究竟有没有外星人?两位美国学者花了5年的时间,在北半球天空到了37个可能是来自地球外文明的讯号。他们利用直径为26米的射电望远镜,_________由浩瀚宇宙深处发出的未知讯号。填入划横线部分最恰当的一项是:
人类社会的发展历史证明,中间阶层是社会的稳定器,他们有稳定的工作和收入,经济上乐于消费,政治上渴望稳定。中国目前的问题是中间阶层的规模还不够大,也不稳定,而且随着经济形势的变化,也开始面临失业的威胁。如果政府袖手旁观,置之不理,将不利于社会的稳定。
Science,beingahumanactivity,isnotimmunetofashion.【F1】Forexample,oneofthefirstmathematicianstostudythesubject
电子数字计算机最早的应用领域是_______。
ArchaeologistAndrejGaspariishauntedbypiecesofthepast.Hishometownriver,theLjubljanica,hasyieldedthousandsofthe
最新回复
(
0
)