Grammaire algébrique / forme normale Chomsky

Fermé
Messages postés
2
Date d'inscription
samedi 14 avril 2007
Statut
Membre
Dernière intervention
14 avril 2007
-
 chona-f -
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.
salut,svp donner le programme de rendre la grammaire sous forme de chomsky.
merci.