Discrete Mathematics & Theoretical Computer Science, Vol 2 (1998)

Font Size:  Small  Medium  Large

Object grammars and random generation

I. Dutour, J. M. Fédou


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.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page