Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 13 juin 2017 à 14h00 en B107, Samuele Giraudo nous parlera de : Grammaires à bourgeons

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 : mercredi 10 mai 2017 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at lipn.univ-paris13.fr