 |
|
|
|
| HAL : hal-00452748, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Pure Mathematics and Applications 19, 2-3 (2008) 1-16 |
|
|
|
|
| Enumeration and random generation of possibly incomplete deterministic automata. |
|
|
| Frédérique Bassino 1Julien David 2 |
|
|
| (2008) |
|
|
|
| This paper presents an efficient random generator, based on a Boltzmann sampler, for accessible, deterministic and possibly not complete automata. An interesting intermediate result is that for any finite alphabet, the proportion of complete automata with n states amongst deterministic and accessible ones is greater than a positive constant. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique de Paris-nord (LIPN) |
|
|
|
CNRS : UMR7030 – Université Paris XIII - Paris Nord |
|
|
| 2 : | Laboratoire d'Informatique Gaspard-Monge (LIGM) |
|
|
|
Université Paris Est Marne-la-Vallée – ESIEE – Ecole des Ponts ParisTech – Fédération de Recherche Bézout – CNRS : UMR8049 |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète |
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00452748, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00452748 | |
| oai:hal.archives-ouvertes.fr:hal-00452748 | |
| Contributeur : Cyril Nicaud | |
| Soumis le : Mardi 2 Février 2010, 23:43:29 | |
| Dernière modification le : Vendredi 21 Mai 2010, 11:42:27 | |
