Jeudi 13 juin 2024, 14:00 à 15:00

Salle de séminaire du département informatique

Jean-Philippe Dubernard

(LITIS, Université de Rouen)

L'utilisation des grammaires algébriques en combinatoire a joué un rôle important dans la résolution de nombreux problèmes. En particulier, elle a permis  d'énumérer diverses familles de polyominos. Les deux principales méthodes basées sur les grammaires algébriques vous seront présentées : la méthodologie DSV et son extension, les q-grammaires. Ces deux méthodes seront illustrées à travers des exemples issus de l'étude de ces familles de polyominos.