Bonjour,

J'ai un problème de compréhension pour le calcul des Follow dans cette grammaire :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
S -> A a
A -> B D
B -> b
B -> EPSILON
D -> d
D -> EPSILON
Je sais que le résultat des follow est :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
FOLLOW(S) = EPSILON
FOLLOW(A) = a
FOLLOW(B) = d , a
FOLLOW(D) = a
Mais impossible pour moi d'arriver à ce résultat en suivant l'algorithme.
Si on considère les règles qu'on trouve dans les cours partout sur Internet : B -> alpha A beta , pourriez-vous me dire si mes "affectations" sont bonnes ou pas :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
S -> A a  => avec B=S alpha = rien  A = A et beta = a
A -> B D =>avec B=A alpha = B  A = D et beta = rien
B -> b => impossible de décomposer comme ceci
B -> EPSILON => impossible de décomposer comme ceci
D -> d => impossible de décomposer comme ceci
D -> EPSILON => impossible de décomposer comme ceci
Merci d'avance pour l'aide apportée !