Mémoires de Fin d’Etudes
Etablissement
Université de Sidi Bel Abbès - Djillali Liabes
Affiliation
Département d’Informatique
Auteur
KHORSI, Ahmed
Directeur de thèse
BOUNACHRIA Ahmed (Docteur)
Filière
Informatique
Diplôme
Magister
Titre
Minimisation des automates finis.
Mots clés
Antomates fini - Minimisation - Problème de prtitionnement.
Résumé
En 1956 kleen, utilisa les antomates à états finis pour modéliser les réseaux neurones de Mc culoche et Pitts, dans son papier Repressentation of events in pervenets and finite automatea. Dans notres thèse on vise à traiter le problème de minisation des automates finis ou le mot minimiser signifie la réduction du nombre d’états sans alterer le système representer par l’antomate soit le langage reconu. Une premiére étente sera fait sur l’algorithme éxistants avec une étude de la compléxité et de la fiabilité.
Statut
Validé