Maple Professionel
Maple Académique
Maple Edition Étudiant
Maple Personal Edition
Maple Player
Maple Player for iPad
MapleSim Professionel
MapleSim Académique
Maple T.A. - Suite d'examens de classement
Maple T.A. MAA Placement Test Suite
Möbius - Didacticiels de mathématiques en ligne
Machine Design / Industrial Automation
Aéronautique
Ingénierie des véhicules
Robotics
Energie
System Simulation and Analysis
Model development for HIL
Modélisation du procédé pour la conception de systèmes de contrôle
Robotics/Motion Control/Mechatronics
Other Application Areas
Enseignement des mathématiques
Enseignement de l’ingénierie
Enseignement secondaire et supérieur (CPGE, BTS)
Tests et évaluations
Etudiants
Modélisation financière
Recherche opérationnelle
Calcul haute performance
Physique
Webinaires en direct
Webinaires enregistrés
Agenda des évènements
Forum MaplePrimes
Blog Maplesoft
Membres Maplesoft
Maple Ambassador Program
MapleCloud
Livres blancs techniques
Bulletin électronique
Livres Maple
Math Matters
Portail des applications
Galerie de modèles MapleSim
Cas d'Etudes Utilisateur
Exploring Engineering Fundamentals
Concepts d’enseignement avec Maple
Centre d’accueil utilisateur Maplesoft
Centre de ressources pour enseignants
Centre d’assistance aux étudiants
combstruct[gfseries] - return the series of the generating functions associated with a grammar
Calling Sequence
gfseries(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 gfseries function returns a table containing the generating functions, in series form, that count the objects associated with each production in the grammar.
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 .
If the objects are labeled, 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 that object with a named Epsilon and associating a tag with that Epsilon.
If the tag is a variable name, the resulting series has an extra variable that marks the object. The same tag can be associated with more than one Epsilon name. The tag does not need to be a variable.
The gfseries function uses the series command to generate the series. Thus, the order of the result is controlled by the Order environment 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.
See Also
combstruct, combstruct[gfeqns], combstruct[gfsolve], combstruct[specification]
Download Help Document