I. Dutour ; Jean-Marc Fedou - Object grammars and random generation

dmtcs:250 - Discrete Mathematics & Theoretical Computer Science, January 1, 1998, Vol. 2 - https://doi.org/10.46298/dmtcs.250
Object grammars and random generationArticle

Authors: I. Dutour 1; Jean-Marc Fedou 2,3

  • 1 Laboratoire Bordelais de Recherche en Informatique
  • 2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis
  • 3 École Supérieure en Sciences Informatiques

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.


Volume: Vol. 2
Published on: January 1, 1998
Imported on: March 26, 2015
Keywords: q-equations,Uniform random generation,object grammars,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

7 Documents citing this article

Consultation statistics

This page has been seen 265 times.
This article's PDF has been downloaded 214 times.