Theorie de langages

Bonjour,
je veux ecrire un programme qui permet de transformer n'importe quelle grammaire en sa forme normale de chomsky,en passant bien sur par les etapes suivantes:
-> rendre la grammaire sous forme de grammaire réduite :
- Productive
- Accessible
-> rendre la grammaire sous forme de grammaire propre :
- Eliminer les £-règles (les règles vides )
- Eliminer les règles unitaires.
et enfin -> rendre la grammaire sous forme normale de Chomsky.
j'ignore complètement la methode à suivre donc je fais appel à vous pour m'aider :|

Commence par faire un modèle métier de ton application.
Quelles sont les objets manipulés ?
• Une grammaire ?
• Des règles ?
• Identifiant ?

Une fois tes objets définit; Je te conseil de prendre une grammaire et de réaliser le processus de réduction. Tu note toutes les étapes que tu réalise sur un papier.
Tu n'aura plus qu'à reproduire ces étapes sur tes objets.

cordialement,
Patrick Kolodziejczyk.