DOAJ Open Access 2012

Biased Boltzmann samplers and generation of extended linear languages with shuffle

Alexis Darrasse Konstantinos Panagiotou Olivier Roussel Michele Soria

Lihat Sumber DOI

Abstrak

This paper is devoted to the construction of Boltzmann samplers according to various distributions, and uses stochastic bias on the parameter of a Boltzmann sampler, to produce a sampler with a different distribution for the size of the output. As a significant application, we produce Boltzmann samplers for words defined by regular specifications containing shuffle operators and linear recursions. This sampler has linear complexity in the size of the output, where the complexity is measured in terms of real-arithmetic operations and evaluations of generating functions.

Topik & Kata Kunci

Mathematics

Penulis (4)

Alexis Darrasse

Konstantinos Panagiotou

Olivier Roussel

Michele Soria

Format Sitasi

APA MLA BibTeX

Darrasse, A., Panagiotou, K., Roussel, O., Soria, M. (2012). Biased Boltzmann samplers and generation of extended linear languages with shuffle. https://doi.org/10.46298/dmtcs.2989

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2989

Informasi Jurnal

Tahun Terbit: 2012
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2989
Akses: Open Access ✓