首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
admin
2013-05-11
32
问题
设有文法: 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
软件设计师上午基础知识考试
软考中级
相关试题推荐
CMM模型的第三级为已定义级,其主要过程是关于项目和组织的策略。以下属于该级别定义的关键过程域是(12)。
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错,常用的差错控制方法是(34)。要检测接收的数据是否有错,最常用的方法是(35)。海明码是一种纠错码,采用海明码纠正一位差错,若信息位为7bit,则冗余位至少应为(36),CRC
从信息资源管理的观点出发,信息系统的逻辑结构一般由4部分组成,其中(18)利用信息系统提供的信息进行决策和选择,是信息系统服务的对象。
下述任务中,不属于软件工程需求分析阶段的是(10)。
下面有关VLAN的语句中,正确的是(54)。
在网络中,将语音与计算机产生的数字、文字、图形与图像同时传输,必须先将语音信号数字化。利用(70)可以将语音信号数字化。
下面ACL语句中,表达“禁止外网和内网之间互相ping”的是(41)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
杀毒软件报告发现病毒Macro.Melissa,由该病毒名称可以推断出病毒类型是(40),这类病毒主要感染目标是(41)。(41)
(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools
随机试题
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
简述评议笔录的概念和功用。
汪、钱、潘、刘共同投资设立了一个有限合伙企业,其中汪、钱为普通合伙人,潘、刘为有限合伙人。后因该合伙企业长期拖欠供货商货款,企业资产不足以清偿到期债务。依照我国相关法律的规定,下列哪些选项是正确的?()
消火栓数量最少应为:
水泥混凝土路面施工摊铺混凝土时,板厚大于22cm的混凝土应分二次摊铺,下部摊铺厚度宜为总厚的(),
A公司是在B市设立的一家中外合资经营企业。2013年5月,A公司接到通知,B市财政局将时该公司会计工作情况进行检查。公司董事长兼总经理王某不以为然,认为作为中外合资经营企业,不受《中华人民共和国会计法》的约束,财政部门无权对本公司进行检查。要求
根据规定,下列情形中,适用行政处罚听证程序的是()。
“功盖三分国,名成八阵图”一句的作者是()。
A、 B、 C、 D、 E、 D将分子中相邻的两个数两两结合,结果是一个等差数列,利用求和公式得到分子,即12一22+32一42+52一62+72一82+92一102=-3—7—11—15—19=
Whereitnotfortheirassistance,we____________(不会有资格)thishonorableawardfightnow.
最新回复
(
0
)