单选题
设有文法:
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→A0
A→0A',
A'→0A'|01A'|ε
提交答案
关闭