Thumbnail
Access Restriction
Open

Author Dutour, I. ♦ Fedou, J. M.
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Contextfree Grammar ♦ Uniform Random Generation ♦ Object Grammar ♦ Random Generation ♦ Particular Valuation ♦ Recursive Description ♦ Combinatorial Object ♦ Non Algebraic Parameter ♦ New Systematic Approach
Description 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 contextfree grammars. The application of particular valuations to these grammars leads to enumeration and random generation of objects according to non algebraic parameters.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Date 1998-01-01
Journal Discrete Mathematics and Theoretical Computer Science