marooh
Messages postés122Date d'inscriptionvendredi 8 octobre 2010StatutMembreDernière intervention16 novembre 2011
-
16 nov. 2011 à 16:37
cs_Julien39
Messages postés6414Date d'inscriptionmardi 8 mars 2005StatutModérateurDernière intervention29 juillet 2020
-
17 nov. 2011 à 07:45
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
cs_Julien39
Messages postés6414Date d'inscriptionmardi 8 mars 2005StatutModérateurDernière intervention29 juillet 2020371 17 nov. 2011 à 07:45
Bonjour,
Tu l'as la méthode, ce sont les différentes étapes que tu nous décris. Si tu as une problème avec une de ces étapes, commences par faire une recherche sur google.