首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
设有文法: W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。
admin
2013-05-11
36
问题
设有文法: 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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在以太网卡中,16位网卡的总线类型一般为(65)。
(34)无法有效防御DDoS攻击。
帧中继系统设计的主要目标是用于互连多个(5)。
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(15)不能作为目标地址,(16)不能作为源地址,(17)只能用于本机测试,(18)用于内部网络。IPv6使用了更大的地址空间,每
下图所示为一种数字签名方案,网上传送的报文是(1),防止A抵赖的证据是(2)。(2010年下半年试题)(2)
SNMP是一个异步请求/响应协议,它的请求与响应没有必定的时间顺序关系,它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体,它们是(2)。SNMP的设计独立于具体的传输网络,所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
构造LAN时,一般不采用的方案是(41)。采用粗细电缆混接的条件下,若用100m细电缆,则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中,单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时,其基本速率可达到(44),在光纤上采用AT
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in
Network managers have long awaited practical voice-over-IP(VOIP)solutions. VOIP promises(71)network management and decreases cos
随机试题
清人庄仲方在《金文雅序》中所说的“借才异代”是指【】
维持机体稳态的重要调节过程是
无肝脏首过效应生物利用度可达100%的是
某肉鸡场35日龄鸡发病,病鸡表现精神沉郁、羽毛松乱,死亡病鸡的肉眼病变主要有纤维素性心包炎、纤维素性肝周炎和纤维素性气囊炎。使用抗生素治疗后效果良好。该病最可能是
【案例四】背景材料:某公司中标某工程,根据《建设工程施工合同(示范文本)》(GF一1999—0201)与建设单位签订总承包施工合同。按公司成本管理规定,首先进行该项目成本预测(其中:人工费287.4万元,材料费504.4万元,机械使用费
下列各项中,符合城市维护建设税规定的有()。
张老师,女,45岁。喜欢吃各种甜食和巧克力、炸薯条等热量高的食品。平时基本上没有户外运动的习惯。体格测量结果为:身高165cm,体重80kg,腰围90cm,臀围110cm。 请根据上述案例回答以下问题。张老师的BMI是多少?按标准是否正常?
警惕汞污染1953年,日本水俣湾附近发现了一种“怪病”,称为“水俣病”。这种病症最初出现在猫身上,病猫步态不稳,抽搐、麻痹,甚至跳海而死。不久,陆续发现了患这种病症的人。患者步履蹒跚,手足麻痹乃至变形,神经错乱甚至死亡。后来发现,这不是传染病,而
Thetragedycouldhavebeen______ifthecrewhadfollowedsafetyprocedures.
ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo
最新回复
(
0
)