Discussion :

[z980x]

Bonjour à tous,

J'ai besoin, pour un devoir, de convertir une grammaire en forme normale.
Je ne sais pas comment faire, je ne sais pas ce que le prof veut, donc je suis perdu. (Et en fait, j'ai besoin de cette forme normale pour continuer le devoir...) (Constructions de NDFA, DFA, etc, etc.)

Bref, pourriez vous me donner la forme normale de cette grammaire, ou me dire comment faire?

S --> aT | a
T --> aT | bbS | bS | b

Merci d'avance...

Philippe

[Garulfo]

Le prof t'a certainement donné des références. Je suis même convaincu qu'il a donné un algorithme ou qu'il est dans votre manuel de référence.

Pour qu'on accepte de t'aider, il va falloir que tu montres que tu as avancé un peu et que tu as cherché.

Quel livre utilisez-vous ?