问题
单项选择题
设有文法：
W→AO
A→A0|W1|0
将它改写后消除左递归后的文法是（）。
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→A0
A→0A'，
A'→0A'|01A'|ε