早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

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

题目

设有文法: 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→A0A→0A',A'→0A'|01A'|ε