Theorie des langages

marooh Messages postés 122 Date d'inscription vendredi 8 octobre 2010 Statut Membre Dernière intervention 16 novembre 2011 - 16 nov. 2011 à 16:37
cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 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

4 réponses

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 42
16 nov. 2011 à 17:04
Bonjour,

Je te conseille de lire des livres comme le dragonbook, et de chercher quelques cours sur les automates.

Personne ici ne fera ton TP à ta place.

Cordialement,

Maxime
0
marooh Messages postés 122 Date d'inscription vendredi 8 octobre 2010 Statut Membre Dernière intervention 16 novembre 2011
16 nov. 2011 à 21:38
salut,
je ne demande pas de me faire le tp mais de m'indiquer seulement la méthode c'est tout
0
cs_GodConan Messages postés 2113 Date d'inscription samedi 8 novembre 2003 Statut Contributeur Dernière intervention 6 octobre 2012 12
16 nov. 2011 à 23:01
salut ...

IDEM... ;o)

GodConan ;o)
0
cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 367
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.

Bon courage
0