Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques
Lahaye, Béatrice
Promoteur(s) : Rigo, Michel
Date de soutenance : 28-jui-2016 • URL permanente : http://hdl.handle.net/2268.2/1570
Détails
Titre : | Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques |
Auteur : | Lahaye, Béatrice |
Date de soutenance : | 28-jui-2016 |
Promoteur(s) : | Rigo, Michel |
Membre(s) du jury : | Boigelot, Bernard
Charlier, Emilie Lecomte, Pierre |
Langue : | Français |
Nombre de pages : | 93 |
Mots-clés : | [fr] Hopcroft [fr] Automate [fr] Cyclique [fr] Minimisation |
Discipline(s) : | Physique, chimie, mathématiques & sciences de la terre > Mathématiques |
Institution(s) : | Université de Liège, Liège, Belgique |
Diplôme : | Master en sciences mathématiques, à finalité spécialisée en informatique |
Faculté : | Mémoires de la Faculté des Sciences |
Résumé
[fr] Ce travail consiste en l'étude du comportement critique de l'algorithme d'Hopcroft sur des automates cycliques. Les automates cycliques étudiés sont générés à partir des mots de De Bruijn et des mots standards sur l'alphabet binaire {0,1}. On montre dans ce travail diverses exécutions de l'algorithme sur ces automates pour lesquelles on obtient un comportement critique de celui-ci.
Fichier(s)
Document(s)
Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques.pdf
Description:
Taille: 1.07 MB
Format: Adobe PDF
Description:
Taille: 1.07 MB
Format: Adobe PDF
Annexe(s)
Citer ce mémoire
Tous les documents disponibles sur MatheO sont protégés par le droit d'auteur et soumis aux règles habituelles de bon usage.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.