A new dichotomic algorithm for the uniform random generation of words in regular languages

Johan Oudinet 1 Alain Denise 1, 2, 3 Marie-Claude Gaudel 1
2 AMIB - Algorithms and Models for Integrative Biology
CNRS - Centre National de la Recherche Scientifique : UMR8623, X - École polytechnique, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Type de document :
Communication dans un congrès
GASCom 2010, 2010, Montreal, Canada. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00542683
Contributeur : Alain Denise <>
Soumis le : vendredi 3 décembre 2010 - 11:22:29
Dernière modification le : jeudi 10 mai 2018 - 02:06:28

Identifiants

  • HAL Id : inria-00542683, version 1

Collections

Citation

Johan Oudinet, Alain Denise, Marie-Claude Gaudel. A new dichotomic algorithm for the uniform random generation of words in regular languages. GASCom 2010, 2010, Montreal, Canada. 2010. 〈inria-00542683〉

Partager

Métriques

Consultations de la notice

123