Grammaire algébrique / forme normale Chomsky

Fermé
flipami Messages postés 2 Date d'inscription samedi 14 avril 2007 Statut Membre Dernière intervention 14 avril 2007 - 14 avril 2007 à 16:28
 chona-f - 6 avril 2009 à 21:44
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.

1 réponse

salut, svp donner le programme de rendre la grammaire sous forme de chomsky
merci pour l'aide.
0
salut,svp donner le programme de rendre la grammaire sous forme de chomsky.
merci.
0