Wie die folgen der folgenden Grammatik finden

Question

Grammatik

S->(A) 
A->CB 
B->;A|ε 
C->x|S 

Ich finde haben die Erste der Grammatik:

First(S)={(} 
First(B)={;,ε} 
First(C)={x,(} 
First(A)=First(C)={x,(} 

ich Schwierigkeiten haben, die der Grammatik folgen.

Answer 1

Die Follow-Sets sind

Follow(S)={$,),;} Follow(B)={)}

Follow(C)={:,)}

Follow(A)={)}