Génération aléatoire uniforme de mots de langages rationnels
- 28 May 1996
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 159 (1) , 43-63
- https://doi.org/10.1016/0304-3975(95)00200-6
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Random generation of words in an algebraic language in linear binary spaceInformation Processing Letters, 1995
- A calculus for the random generation of labelled combinatorial structuresTheoretical Computer Science, 1994
- Generating words in a context-free language uniformly at randomInformation Processing Letters, 1994
- Uniform Random Generation of Strings in a Context-Free LanguageSIAM Journal on Computing, 1983
- A unified setting for sequencing, ranking, and selection algorithms for combinatorial objectsAdvances in Mathematics, 1977