Génération aléatoire d'automates et analyse d'algorithmes de minimisation

Cette thèse porte sur la génération aléatoire uniforme des automates finis et l'analyse des algorithmes de minimisation qui s'y appliquent. La génération aléatoire permet de conduire une étude expérimentale sur les propriétésde l'objet engendré et sur les méthodes algorithmiques qui s...

Full description

Bibliographic Details
Main Author: David, Julien
Other Authors: Paris Est
Language:fr
Published: 2010
Subjects:
Online Access:http://www.theses.fr/2010PEST1016/document