单选题 设有文法:
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'|ε