Table Of Content

THEORETICAL COMPUTER SCIENCE Algorithms, automata, complexity and games Special Issue of Selected Papers of the Conference on Formal Power Series and Algebraic Combinatorics, Boredeaux, France, May 2-5, 1991 Guest Editors: M. Delest, G. Jacob and P. Leroux VOLUME 117, NUMBER 1-2, 30 AUGUST 1993 Abstracted/Indexed in: ACM Computing Reviews, Compuscience, Computer Abstracts, Current Contents: Engineering, Technology & Applied Science, Engineering Index/Com- pendex, INSPEC Information Services, Mathematical Reviews, Zentralblatt fur Mathematik CONTENTS M. Delest, G. Jacob and P. Leroux Foreword G. Labelle Sur la symétrie et l’'asymétrie des structures combinatoires D. Zeilberger Identities in search of identity M. Anselmo The operation ' on formal series D. Arques and |. Jacques Classification des cartes pointées de genre 1 et relation fonctionelle associée J Bétréma and J.G. Penaud Animaux et arbres guingois A. Bjérner The Mobius function of factor order R. Casas, J. Diaz and C. Martinez Average-case analysis on simple families of trees using a balanced probability model W.Y.C. Chen Context-free grammars, differential operators and formal power series Y. Chiricota Représentation symbolique d’espéces moléculaires S.H. Choi and D. Gouyou-Beauchamps Enumeration of generalized Young tableaux with bounded height |. Constantineau Auto-similarité dans la combinatoire des polynémes orthogonaux THEORETICAL COMPUTER SCIENCE Algorithms, automata, complexity and games Special Issue of Selected Papers of the Conference on Formal Power Series and Algebraic Combinatorics, Boredeaux, France, May 2-5, 1991 Guest Editors: M. Delest, G. Jacob and P. Leroux VOLUME 117, NUMBER 1-2, 30 AUGUST 1993 Abstracted/Indexed in: ACM Computing Reviews, Compuscience, Computer Abstracts, Current Contents: Engineering, Technology & Applied Science, Engineering Index/Com- pendex, INSPEC Information Services, Mathematical Reviews, Zentralblatt fur Mathematik CONTENTS M. Delest, G. Jacob and P. Leroux Foreword G. Labelle Sur la symétrie et l’'asymétrie des structures combinatoires D. Zeilberger Identities in search of identity M. Anselmo The operation ' on formal series D. Arques and |. Jacques Classification des cartes pointées de genre 1 et relation fonctionelle associée J Bétréma and J.G. Penaud Animaux et arbres guingois A. Bjérner The Mobius function of factor order R. Casas, J. Diaz and C. Martinez Average-case analysis on simple families of trees using a balanced probability model W.Y.C. Chen Context-free grammars, differential operators and formal power series Y. Chiricota Représentation symbolique d’espéces moléculaires S.H. Choi and D. Gouyou-Beauchamps Enumeration of generalized Young tableaux with bounded height |. Constantineau Auto-similarité dans la combinatoire des polynémes orthogonaux H. Décoste Séries indicatrices et q-séries S. Dulucq and S. Gire Complexité d’algorithmes et opérations sur les arbres S.B. Ekhad A short, elementary and easy WZ proof of the Askey—Gasper inequality that was used by de Branges in his proof of the Bieberbach conjecture J.C. Lalanne Sur une involution sur les chemins de Dyck P. Lalonde Bases de Lyndon des algébres de Lie libres partiellement commutatives S.K. Lando and A.K. Zvonkin Plane and projective meanders R. Mantaci Sur la distribution des anti-excédances dans le groupe symétrique et dans ses sous- groupes G. Melangon Constructions des bases standard des K(A)-modules 4a droite B.E. Sagan Combinatorial proofs of hook generating functions for skew plane partitions D. Svrtan New plethysm operation, Chern characters of exterior and symmetric powers with applications to Stiefel-Whitney classes of grassmannians J. West Sorting twice through a stack