Attribute Grammars and Combinatorics - Maple Programming Help

Online Help

All Products    Maple    MapleSim

Home : Support : Online Help : Applications and Example Worksheets : Discrete Mathematics : examples/combstruct_attributes

Attribute Grammars and Combinatorics

Attribute grammars are a way to express recursively defined properties of structures. In the combstruct package, the structures are generated by combstruct grammars. Typical examples are pathlengths of trees, the number of cycles in a permutation, or even the size of the structure itself.


The functions introduced in this worksheet provide a way of describing properties of structures and automatically generating  information about the related multivariate generating functions.  From this, you can extract information about average values and other statistics.


For more information about attribute grammars in this context, refer to "Attribute Grammars and Automatic Complexity Analysis" (see references below). 

For more information on the combstruct package, see the various combstruct help pages.  

To begin, load the combstruct package.


Return to Index for Example Worksheets

Download Help Document

Was this information helpful?

Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam