Boltzmann generation for regular languages with shuffle - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Boltzmann generation for regular languages with shuffle

Alexis Darrasse
  • Fonction : Auteur
  • PersonId : 850194
Konstantinos Panagiotou
  • Fonction : Auteur
  • PersonId : 885342
Olivier Roussel
Michèle Soria

Résumé

This paper is devoted to uniform generation of words produced by regular specifications containing shuffle operators. We provide a Boltzmann sampler with complexity linear in the size of the output, where complexity is measured in the number of real-arithmetic operations and evaluations of generating functions.
Fichier principal
Vignette du fichier
shuffleGascom.pdf (160.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00548898 , version 1 (21-12-2010)

Identifiants

  • HAL Id : hal-00548898 , version 1

Citer

Alexis Darrasse, Konstantinos Panagiotou, Olivier Roussel, Michèle Soria. Boltzmann generation for regular languages with shuffle. GASCOM 2010 - Conference on random generation of combinatorial structures, Sep 2010, Montréal, Canada. ⟨hal-00548898⟩
337 Consultations
226 Téléchargements

Partager

Gmail Facebook X LinkedIn More