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 metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-00958902
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, March 13, 2014 - 3:52:06 PM
Last modification on : Saturday, March 3, 2018 - 1:04:58 AM
Long-term archiving on : Friday, June 13, 2014 - 11:51:37 AM

File

dm020104.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00958902, version 1

Citation

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

Share

Metrics

Record views

288

Files downloads

352