Skip to Main content Skip to Navigation
Journal articles

Object grammars and random generation

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Thursday, March 13, 2014 - 3:52:06 PM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM
Long-term archiving on: : Friday, June 13, 2014 - 11:51:37 AM


Files produced by the author(s)


  • HAL Id : hal-00958902, version 1


I. Dutour, Jean-Marc Fedou. Object grammars and random generation. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1998, 2, pp.49-63. ⟨hal-00958902⟩



Record views


Files downloads