Example Worksheet - Attribute Grammars - Maple Help

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.

 > with(combstruct):