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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 1998, 2, pp.49-63
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00958902
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 13 mars 2014 - 15:52:06
Dernière modification le : lundi 4 décembre 2017 - 15:14:21
Document(s) archivé(s) le : vendredi 13 juin 2014 - 11:51:37

Fichier

dm020104.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

203

Téléchargements de fichiers

123