| 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é |