Génération aléatoire et uniforme de mots

Discrete Mathematics

Volumn 153, Issue 1-3, 1996, Pages 69-84

  Denise, A ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0004414456     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0012-365X(95)00129-K     Document Type: Article

References (26)

1. J-M. Autebert, Langages Algébriques (Masson, Paris, 1987).
2. O. Baudon, Cabri-graphes, un cahier de brouillon interactif pour la théorie des graphes, Thèse, Université Joseph Fourier, Grenoble, 1990.
3. J. Berstel et D. Perrin, Theory of Codes (Academic Press, New York, 1985).
4. J. Berstel et M. Pocchiola, Random generation of finite Sturmian words, in: Actes du 5ème Colloque séries Formelles et Combinatoire Algébrique (Université de Florence, 1993) 69-82.
5. E. Barcucci, R. Pinzani et R. Sprugnoli, Génération aléatoire des animaux dirigés, in: J. Labelle et J.G. Penaud, éds., Actes de l'Atelier Franco-Québécois de Combinatoire, 1991, publi LaCIM 11 (Université du Québec à Montréal, 1991).
6. E. Barcucci, R. Pinzani et R. Sprugnoli. The random generation of underdiagonal walks, in: P. Leroux et C. Reutenauer, éds, Actes du 4ème Colloque Séries Formelles et Combinatoire Algébrique, 1992, publi LaCIM 11 (Université du Québec à Montréal, 1992).
7. M.H. Brown, Algorithm animation: techniques, a system and a novel application, Workshop on Computational Support for Discrete Mathematics, Rutgers Center University, Mars 1992.
8. L. Devroye, Non-uniform Random Variate Generation (Springer, Berlin, 1986).
9. S. Dulucq et D. Gouyou-Beauchamp, Sur les facteurs de suites de Sturm, Theoret. Comput. Sci. 71 (1990) 381-400.
10. M. Delest et N. Rouillon, CaIICo, software for combinatorics, DIMACS Series in Discrete Math, and Theoret. Comput. Sci. 15 (1994) 327-333.
11. Ph. Flajolet, B. Salvy et P. Zimmermann, Automatic average-case analysis of algorithms, Theoret. Comput, Sci. 79 (1991) 37-109.
12. Ph. Flajolet, P. Zimmermann et B. Van Cutsem, A calculus for the random generation of combinatorial structures, Rapport INRIA 1830, janvier 1993. Theoret. Comput Sci. 132 (1994) 1-35.
13. D. Gouyou-Beauchamps, Codages par des mots et des chemins: problèmes combinatoires et algorithmiques, Thèse d'Etat, Mai 1985.
14. C. Gomez et M. Goursat, METANET: a system for network problems study. Rapport INRIA 124, 1992.
15. R.L. Graham, D.E. Knuth et O. Patashnik, Concrete Mathematics (Addison-Wesley, Reading, MA, 1989).
16. M. Goldwurm, Random generation of words of an algebraic language in linear binary space, Inform. Proc. Lett. 54 (1995) 229-233.
17. T. Hickey et J. Cohen, Uniform random generation of strings in a context-free language, SIAM J. Comput. 12 (1983) 645-655.
18. W. Hochstättler, M. Loebl et C. Moll, Generating convex polyominoes at random, in: A. Barlotti, M. Delest et R. Pinzani, eds, Actes du 5ème Colloque Séries Formelles et Combinatoire Algébrique, 1993 (Université de Florence, 1993) 267-278.
19. H.G. Mairson, Generating words in a context free language uniformly at random, Inform, Process. Lett. 49 (1994) 95-99.
20. F. Mignosi, Sturmian words and ambiguous context-free languages. Internat. J. Found. Comput. Sci. 1 (1990) 309-323.
21. A. Nijenhuis et H.S. Wilf, Combinatorial Algorithms (Academic Press, New York, 1979).
22. A. Regev, Asymptotic values for degrees associated with strips of Young diagrams. Adv. Math. 41 (1981) 115-136.
23. M. P. Schützenberger, On context-free languages and pushdown automata, Inform. and Control 6 (1963) 246-264.
24. L. Wacrenier, Génération aléatoire et uniforme de mots d'un langage, Rapport de stage de DEA au LRI Orsay, Université Paris Sud, Septembre 1992.
25. H.S. Wilf, A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects, Adv. Math. 24 (1977) 281-291.
26. N.C. Wormald, Generating random unlabelled graphs, SIAM J. Comput. 16 (1987) 717-727.