Séminaire Lotharingien de Combinatoire, B37a (1996), 21 pp.

Dominique Dumont

Grammaires de William Chen et dérivations dans les arbres et arborescences

Abstract. A list of examples of Chen grammars is given with finite and infinite alphabets and their combinatorial interpretations. In particular, a new recurrence is derived for the polynomials that appear in the solution of the generic Lagrange inversion formula.

Received: June 30, 1996; Accepted: November 5, 1996.

The following version is available: