编译原理题目 s→ (L)|aS|a L→L,S|S 消除左递归和回溯（过程请详细点）

Question

题目重新发下
s→ (L)|aS|a
L→L,S|S

Answer 1

消除回溯：提取左公因子a，（注：用e代表一补西农符号，就是反三的那个符号，在电脑上不知道怎么打那个符号）
S→aS'|(L)
S'→S|e
消除左递归：
L→SL'
L'→,SL'|e (注意S前面有一个符号“,”)