Grammaire algébrique / forme normale Chomsky

bonjour tout le monde
je dosi faire un TP en java qui va réaliser un programme qui transforme une grammaire algébrique sous forme normale de Chomsky.

Etapes à suivre :

-> 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.
-> rendre la grammaire sous forme normale de Chomsky.

et je sais meme pas par ou commencer , je voudrais un peu d'aide SVP , merci tout le monde.