Résumé : Les opérades colorées permettent de généraliser la notion de grammaire non contextuelle de façon à décrire des familles d'objets combinatoires variées (dont les arbres, englobant de ce fait les grammaires d'arbres régulières). Nous allons introduire ces grammaires, appelées grammaires à bourgeons, et expliquer comment il est possible de considérer des séries formelles sur les opérades colorées. Ce dernier point offre des outils pour le dénombrement. Dans ce contexte, nous introduisons plusieurs produits sur l'espace de ces séries : un produit pré-Lie, un produit de composition associatif et deux analogues de l'étoile de Kleene.

 [Slides.pdf] [arXiv]

Dernière modification : Thursday 21 November 2024

Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr