1 Laboratoire Bordelais de Recherche en Informatique
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis
3 École Supérieure en Sciences Informatiques
This paper presents a new systematic approach for the uniform random generation of combinatorial objects. The method is based on the notion of object grammars which give recursive descriptions of objects and generalize context-freegrammars. The application of particular valuations to these grammars leads to enumeration and random generation of objects according to non algebraic parameters.
Denise, A.; Ponty, Yann; Termier, M., 2010, Controlled Non-Uniform Random Generation Of Decomposable Structures, Theoretical Computer Science, 411, 40-42, pp. 3527-3552, 10.1016/j.tcs.2010.05.010.
Denise, Alain; Roques, Olivier; Termier, Michel, 2000, Random Generation Of Words Of Context-Free Languages According To The Frequencies Of Letters, Mathematics And Computer Science, pp. 113-125, 10.1007/978-3-0348-8405-1_10.