Bonjour,
J'ai un problème de compréhension pour le calcul des Follow dans cette grammaire :
Je sais que le résultat des follow est :
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
Mais impossible pour moi d'arriver à ce résultat en suivant l'algorithme.
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
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 :
Merci d'avance pour l'aide apportée !
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
Partager