Simplifier une grammaire

[Anonyme]

Bonjour,

J'ai fait l'exo suivant, et je penses avoir bon. J'aimerais savoir si
vous trouvez une faute :

Soit la grammaire suivante :
S : aAa |bBb|BB
A : C
B : S | A
C : S | epsilon

1) supprimer les epsilon productions
Ca me donne ca
S : aAa | aa | bBb| bb | BB
A : C
B : S | A
C : S

2) supprimer les règles unitaires (i.e X : Y)
Ca me donne ca
S : aSa | aa | bSb| bb | SS

3) supprimer les règles inutiles
Ca me donne ca
S : aSa | aa | bSb| bb


--
Pascal

[Anonyme]

Pascal wrote:
> Bonjour,
> J'ai fait l'exo suivant, et je penses [sic] avoir bon. J'aimerais savoir si
> vous trouvez une faute :

Oui : à la première personne il ne faut pas de 's' !

v.a.
--
0% de pub! Que du bonheur et des vrais adhérents !
Vous aussi inscrivez-vous sans plus tarder!!
Message posté à partir de http://www.gyptis.org, BBS actif depuis 1995.