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

admin2013-05-11 24

问题设有文法：　　　　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://jikaoti.com/ti/mZf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

Kerberos的设计目标不包括(51)。

以下不能在Linux系统核心态下执行的指令是(22)。

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

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

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

Hebelievesthathisfamilyandfriendswill________himwhenherunsintodifficulty.

在VisualFoxPro中为学生表(XS．DBF)建立视图ST，其中包含职称字段(ZC)和姓名字段(XM)。请写出命令语句。

下列《湘夫人》诗句中，表示湘君遗憾之情的是()

具体行政行为有规定情形之一的，应决定撤销、变更或者确认该具体行政行为违法，该情形不包括(　　)。

定员定额分析法不包括()。

20，42，72，()，156

控制无关变量影响的最简单最有效的方法是()

Allthefollowingcasesareon-the-jobsmokingexceptthat.Passivesmokingmeans.

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

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

软考中级

Kerberos的设计目标不包括(51)。

以下不能在Linux系统核心态下执行的指令是(22)。

在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当选用路由器作为VLAN间的连接设备，请给出两种连接方案。

OSPF协议适用于4种网络。下面的选项中，属于广播多址网络(BroadcastMulti—Access)的是(1)，属于非广播多址网络(NoneBroadcastMulti-Access)的是(2)。(2009年上半年试题)(2)

在SNMP协议中，代理收到管理站的一个GET请求后，若不能提供该实例的值，则_____________。

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

(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools

Hebelievesthathisfamilyandfriendswill________himwhenherunsintodifficulty.

在VisualFoxPro中为学生表(XS．DBF)建立视图ST，其中包含职称字段(ZC)和姓名字段(XM)。请写出命令语句。

下列《湘夫人》诗句中，表示湘君遗憾之情的是()

具体行政行为有规定情形之一的，应决定撤销、变更或者确认该具体行政行为违法，该情形不包括( )。

定员定额分析法不包括()。

20，42，72，()，156

控制无关变量影响的最简单最有效的方法是()

Allthefollowingcasesareon-the-jobsmokingexceptthat______.Passivesmokingmeans______.

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

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

(71)data　effectively　is　crucial　for　success　in　today’s　competitive　environment.　Managers　must　know　how　to　use　a　variety　of　tools

具体行政行为有规定情形之一的，应决定撤销、变更或者确认该具体行政行为违法，该情形不包括(　　)。

Allthefollowingcasesareon-the-jobsmokingexceptthat.Passivesmokingmeans.