首先找到并遵循语法

Question

S->(L)|a  
L->SL'  
L'->,SL'|ε 

我必须找到上述语法的变量的跟随，我得到了以下答案：

Follow(S)={$, ',', ')'}  
Follow(L)= {')'}  
Follow(L')={')'}  

但答案是

Follow(S)={$, ',', ')'}  
Follow(L)= {')', $}  
Follow(L')={')', $} 

我使用的方法是： 在查找L的关注时，我在制作的右侧查找了L。

在S->(L)，follow(L)={')'}

而L并未出现在其他任何地方

那么，follow(L)如何包含$？

Answer 1

您对L和L'的跟随集的计算是正确的，因此您引用的答案要么不正确，要么适用于其他语法。