设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

admin2013-05-11 27

问题设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

答案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)

设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

软件设计师上午基础知识考试

软考中级

收到数据报时，如果本结点是路由结点，则需要(51)。

Samba使用(61)协议通过网络连接来共享文件和打印机，支持该协议的操作系统包括MicrosoftWindows、OS/2和Linux。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can

发生急性肺水肿，乙醇湿化氧气的目的是

下列说法错误的是()。

其他条件相同的情况下，美式外汇期权的权利金()欧式外汇期权权利金。

下列关于信贷期限的说法，错误的是()。

人们对自己能否成功地从事某一行为的主观判断称为()。

国务院下发的《国务院关于印发国家教育事业发展“十三五”规划的通知》(国发[2017]4号)中所提出的主题是提高教育质量，主线是教育的结构性改革。()

15岁的小明实施了抢劫行为，小明()。

根据以下资料，回答以下问题。截至2014年末，我国共有博物馆3658个，占文物机构总数的43．5％。全国文物机构拥有文物藏品4063．58万件，比上年末增加222．77万件。其中，博物馆文物藏品2929．97万件，文物商店文物藏品770．00万

下面哪一对县所具有的颜色必须互不相同?()下面哪一对县的颜色可以相同?()

下列排序方法中，最坏情况下比较次数最少的是

设有文法： W→AO A→A0|W1|0 将它改写后消除左递归后的文法是(27)。

软件设计师上午基础知识考试

软考中级

收到数据报时，如果本结点是路由结点，则需要(51)。

Samba使用(61)协议通过网络连接来共享文件和打印机，支持该协议的操作系统包括MicrosoftWindows、OS/2和Linux。

IIS安装的硬盘分区最好选用NTFS格式，这是因为(1)和(2)。A．可以针对某个文件或文件夹给不同的用户分配不同的权限B．可以防止网页中的Applet程序访问硬盘中的文件C．可以使用系统自带的文件加密系统对文件或文件夹进行加

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in

Comparisons were drawn between the development of television in the 20th century and the diffusion of printing in the 15th and 1

Multipurpose Internet Mail Extension (MIME)is a(76)document messaging standard in the Internet environment. With MIME, users can

发生急性肺水肿，乙醇湿化氧气的目的是

下列说法错误的是()。

其他条件相同的情况下，美式外汇期权的权利金()欧式外汇期权权利金。

下列关于信贷期限的说法，错误的是()。

人们对自己能否成功地从事某一行为的主观判断称为()。

国务院下发的《国务院关于印发国家教育事业发展“十三五”规划的通知》(国发[2017]4号)中所提出的主题是提高教育质量，主线是教育的结构性改革。()

15岁的小明实施了抢劫行为，小明()。

下面哪一对县所具有的颜色必须互不相同?()下面哪一对县的颜色可以相同?()

下列排序方法中，最坏情况下比较次数最少的是

设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

Comparisons　were　drawn　between　the　development　of　television　in　the　20th　century　and　the　diffusion　of　printing　in　the　15th　and　1

Multipurpose　Internet　Mail　Extension　(MIME)is　a(76)document　messaging　standard　in　the　Internet　environment.　With　MIME,　users　can