Example Worksheet - Attribute Grammars - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim

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