Enumeration and random generation of possibly incomplete deterministic automata. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Pure Mathematics and Applications Année : 2008

Enumeration and random generation of possibly incomplete deterministic automata.

Résumé

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.
Fichier principal
Vignette du fichier
puma08.pdf (190.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00452748 , version 1 (02-02-2010)

Identifiants

  • HAL Id : hal-00452748 , version 1

Citer

Frédérique Bassino, Julien David, Cyril Nicaud. Enumeration and random generation of possibly incomplete deterministic automata.. Pure Mathematics and Applications, 2008, 19 (2-3), pp.1-16. ⟨hal-00452748⟩
160 Consultations
239 Téléchargements

Partager

Gmail Facebook X LinkedIn More