找考题网-背景图
问答题

简答题 设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

【参考答案】

非终结符排序为W,A
则W→A0A→A0|A01|0
改写后消除左递归为W→A0A→0A’A’→0A’|01A’|ε