设有文法： 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→A0
B.W→A0
C.W→A0
D.以上均不对

【参考答案】

A
解析：利用消除左递归的算法，将非终结符排序为W，A。W→A0无需修改；A→A0|W|0→AO|A0|D有左递......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)