Maple für Professional
Maple für Akademiker
Maple für Studenten
Maple Personal Edition
Maple Player
Maple Player für iPad
MapleSim für Professional
MapleSim für Akademiker
Maple T.A. - Testen & beurteilen
Maple T.A. MAA Placement Test Suite
Möbius - Online-Courseware
Machine Design / Industrial Automation
Luft- und Raumfahrt
Fahrzeugtechnik
Robotics
Energiebranche
System Simulation and Analysis
Model development for HIL
Anlagenmodelle für den Regelungsentwurf
Robotics/Motion Control/Mechatronics
Other Application Areas
Mathematikausbildung
Technik
Allgemein- und berufsbildende Schulen
Testen und beurteilen
Studierende
Finanzmodelle
Betriebsforschung
Hochleistungsrechnen
Physik
Live-Webinare
Aufgezeichnete Webinare
Geplante Veranstaltungen
MaplePrimes
Maplesoft-Blog
Maplesoft-Mitgliedschaft
Maple Ambassador Program
MapleCloud
Technische Whitepapers
E-Mail Newsletters
Maple-Bücher
Math Matters
Anwendungs-Center
MapleSim Modell-Galerie
Anwenderberichte
Exploring Engineering Fundamentals
Lehrkonzepte mit Maple
Maplesoft Welcome-Center
Resource-Center für Lehrer
Help-Center für Studierende
combstruct[gfeqns] - find the system of generating function equations associated with a grammar
Calling Sequence
gfeqns(spec, typ, var, tags)
Parameters
spec
-
combinatorial specification
typ
labeling type; 'labeled' or 'unlabeled'
var
variable to use in the generating functions
tags
(optional) list of lists; each list contains a variable tag followed by the Epsilon nonterminal name(s) associated with that tag
Description
The gfeqns function returns a list of the generating function equations which count the objects described in the specification.
Each nonterminal has an associated equation which uses the nonterminal name as the name of the equation. For example, would be the generating function for . The equation is in terms of the other nonterminals.
If the objects are labeled, the exponential generating functions are produced. If the objects are unlabeled, ordinary generating functions are used.
Objects can be marked (tagged) by forming the product of the object with a named Epsilon and associating a tag with that Epsilon.
If the tag is a variable name, the resulting generating function equations have an extra variable that marks that object. The same tag can be associated with more than one Epsilon name. The tag does not need to be a variable.
For information on how to write specifications, see combstruct and combstruct[specification]
Examples
An example of a labeled binary tree.
Mark the leaf nodes of an unlabeled general tree.
Associate the value 2 with the leaves in this labeled general tree.
See Also
combstruct, combstruct[gfseries], combstruct[gfsolve], combstruct[specification]
Download Help Document