Random generation of possibly incomplete deterministic automata.

Frédérique Bassino (1) , Julien David (2) , Cyril Nicaud (2)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 LIGM - Laboratoire d'Informatique Gaspard-Monge

This paper presents an efficient random generator, based on a Boltzmann sampler, for accessible, deterministic and possibly not complete automata.

Domaines: Mathématique discrète [cs.DM]

Frédérique Bassino, Julien David, Cyril Nicaud. Random generation of possibly incomplete deterministic automata.. Génération Aléatoire de Structures COMbinatoires, 2008, Italy. pp.31-40. ⟨hal-00452754⟩