Object grammars and random generation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 1998

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.
Fichier principal
Vignette du fichier
dm020104.pdf (159.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00958902 , version 1 (13-03-2014)

Identifiers

Cite

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⟩
162 View
576 Download

Altmetric

Share

Gmail Facebook X LinkedIn More