Grammaire algébrique / forme normale Chomsky

flipami Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
 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

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