Feedback

Faculté des Sciences
Faculté des Sciences
MASTER THESIS
VIEW 228 | DOWNLOAD 37

Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques

Download
Lahaye, Béatrice ULiège
Promotor(s) : Rigo, Michel ULiège
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 ULiège
Date of defense  : 28-Jun-2016
Advisor(s) : Rigo, Michel ULiège
Committee's member(s) : Boigelot, Bernard ULiège
Charlier, Emilie ULiège
Lecomte, Pierre ULiège
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)

File
Access Comportement critique de l'algorithme d'Hopcroft sur des automates cycliques.pdf
Description:
Size: 1.07 MB
Format: Adobe PDF

Annexe(s)

File
Access hopcroftMinimization.c
Description:
Size: 23.1 kB
Format: Unknown
File
Access hopcroftMinimization.h
Description:
Size: 12.1 kB
Format: Unknown

Author

  • Lahaye, Béatrice ULiège Université de Liège > Master sc. math., fin. spéc. infor. (ex 2e ma.)

Promotor(s)

Committee's member(s)

  • Boigelot, Bernard ULiège Université de Liège - ULg > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Informatique
    ORBi View his publications on ORBi
  • Charlier, Emilie ULiège Université de Liège - ULg > Département de mathématique > Mathématiques discrètes
    ORBi View his publications on ORBi
  • Lecomte, Pierre ULiège Université de Liège - ULg > Département de mathématique > Géométrie et théorie des algorithmes
    ORBi View his publications on ORBi
  • Total number of views 228
  • Total number of downloads 37










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.