Implémentation des automates

Fermé
abdou092010 Messages postés 1 Date d'inscription lundi 6 janvier 2014 Statut Membre Dernière intervention 6 janvier 2014 - 6 janv. 2014 à 15:45
cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 - 6 janv. 2014 à 15:59
aider moi svp
Description de projet:
L'objectif de ce travail consiste à développer une application pour manipuler les automates. Cette application sert à développer un éditeur graphique ou encore une application au mode console avec les fonctionnalités décrites en-dessous.

Les fonctionnalités:
Les fonctionnalités de base
* Créer/Importer une automate
* Enregistrer sous forme .txt
* Vérifier si un mot saisi par l'utilisateur appartient au langage défini par l'automate ou non.
Les fonctionnalités Avancées
* Verifier est ce que un automate fini est déterministe (AFD)
* Transformer un AFND (AFI) vers un AFD
Mise en oeuvre sur un automate:
On propose d'utiliser plusieurs classes pour implémenter les automates à savoir :
* Etat qui décrit un état complètement, c'est-à-dire s'il est initial ou terminal ainsi que la liste des transitions dont il est la source ;
* Transition qui décrit une transition (déterministe) c'est-à-dire sur quelle lettre et vers quel état la transition se fait ;
* Automate qui décrit l'automate proprement dit, c'est-à-dire le tableau de tous les états.
* Graphe qui décrit le graphe corresponde à une automate donnée, c'est-à-dire tous les éléments graphiques (arcs, cercles..).

1 réponse

cs_Julien39 Messages postés 6414 Date d'inscription mardi 8 mars 2005 Statut Modérateur Dernière intervention 29 juillet 2020 371
6 janv. 2014 à 15:59
Salut,

On ne va pas le faire pour toi !!
Je ferme ce sujet, mets toi au boulot !
0
Rejoignez-nous