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

admin2013-05-11 41

问题设有文法：　　　　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://www.kaotiyun.com/show/FsRZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

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

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）

若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。

5岁小儿每日每公斤所需总热量是

铈钨电极有何特点?

一切以时间、地点、条件为转移。这个命题表达的哲学观点是

男，20岁，发热20天，心悸、气短、乏力5天住院。体检：体温37.9℃，血压：17.3／12.0kPa(130／90mmHg)，两肺细湿哕音，心界扩大，心尖闻及S3.心率128次／分，下肢水肿。血CK、CK-MB增高以下治疗哪项错误

血细胞计数白细胞的正常参考值为_，血小板的正常参考值为_。

自招标文件或者资格预审文件出售之日起至停止出售之日止，最短不得少于()个工作日。

在审核原始凭证时，对于内容不完整、填制有错误或手续不完备的原始凭证，应当()。

中国国家主席习近平和美国总统奥巴马在美国加利福尼亚州举行“庄园会晤”，习近平“三问中美关系”，提出()的中美新型大国关系。中美新型大国关系需要双方共同努力经营、悉心维护。

SpaceShuttleProjectisoneofthefirsthuge-typedspaceflightinstrumentsusedformanytimesintheworld,organizedbyAmer

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

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)

可以采用静态或动态方式来划分VLAN，下面属于静态划分的方法是(54)。

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

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(40)，这类病毒主要感染目标是(41)。（41）

若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针TOP的变化是(44)。

5岁小儿每日每公斤所需总热量是

铈钨电极有何特点?

一切以时间、地点、条件为转移。这个命题表达的哲学观点是

男，20岁，发热20天，心悸、气短、乏力5天住院。体检：体温37.9℃，血压：17.3／12.0kPa(130／90mmHg)，两肺细湿哕音，心界扩大，心尖闻及S3.心率128次／分，下肢水肿。血CK、CK-MB增高以下治疗哪项错误

血细胞计数白细胞的正常参考值为_______，血小板的正常参考值为_______。

自招标文件或者资格预审文件出售之日起至停止出售之日止，最短不得少于()个工作日。

在审核原始凭证时，对于内容不完整、填制有错误或手续不完备的原始凭证，应当()。

中国国家主席习近平和美国总统奥巴马在美国加利福尼亚州举行“庄园会晤”，习近平“三问中美关系”，提出()的中美新型大国关系。中美新型大国关系需要双方共同努力经营、悉心维护。

SpaceShuttleProjectisoneofthefirsthuge-typedspaceflightinstrumentsusedformanytimesintheworld,organizedbyAmer

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

血细胞计数白细胞的正常参考值为_，血小板的正常参考值为_。