问题
问答题 简答题
设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
答案
参考答案：
非终结符排序为W，A
则W→A0A→A0｜A01｜0
改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε
搜题请搜索小程序“爱下问搜题”
设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
参考答案：
非终结符排序为W，A
则W→A0A→A0｜A01｜0
改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε
