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
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00542683
Contributor : Alain Denise <>
Submitted on : Friday, December 3, 2010 - 11:22:29 AM
Last modification on : Wednesday, March 27, 2019 - 4:41:29 PM

Identifiers

  • 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. ⟨inria-00542683⟩

Share

Metrics

Record views

141