Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques
Lahaye, Béatrice
Promotor(s) : Rigo, Michel
Date of defense : 28-Jun-2016 • Permalink : http://hdl.handle.net/2268.2/1570
Details
Title : | Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques |
Author : | Lahaye, Béatrice |
Date of defense : | 28-Jun-2016 |
Advisor(s) : | Rigo, Michel |
Committee's member(s) : | Boigelot, Bernard
Charlier, Emilie Lecomte, Pierre |
Language : | French |
Number of pages : | 93 |
Keywords : | [fr] Hopcroft [fr] Automate [fr] Cyclique [fr] Minimisation |
Discipline(s) : | Physical, chemical, mathematical & earth Sciences > Mathematics |
Institution(s) : | Université de Liège, Liège, Belgique |
Degree: | Master en sciences mathématiques, à finalité spécialisée en informatique |
Faculty: | Master thesis of the Faculté des Sciences |
Abstract
[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.
File(s)
Document(s)
Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques.pdf
Description:
Size: 1.07 MB
Format: Adobe PDF
Description:
Size: 1.07 MB
Format: Adobe PDF
Annexe(s)
Cite this master thesis
All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.