Object grammars and random generation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 1998

Object grammars and random generation

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
165 Consultations
640 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More