Skip to Main content Skip to Navigation
New interface
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

https://hal.inria.fr/hal-00958902
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 : Thursday, August 4, 2022 - 4:58:42 PM
Long-term archiving on: : Friday, June 13, 2014 - 11:51:37 AM

File

dm020104.pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

163

Files downloads

511