Research work · 1998
Object grammars and random generation
Isabelle Dutour, Jean-Marc Fédou
Discrete Mathematics & Theoretical Computer Science
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.
DOI: 10.46298/dmtcs.250