Personal tools
You are here: Home
 

Carla SELMI

Maître de conférences en informatique à l'université de Rouen. Le fil conducteur de mes activités de recherche est l'investigation des propriétés combinatoires des mots et des ensembles de mots (langages) et des structures algébriques qui permettent cette investigation. Je me suis intéressée à la classification des langages rationnels par le biais des propriétés algébriques de leur semigroupe syntaxique (pseudo-variétés de langages) et aux propriétés de complétude et de maximalité de certains sous-ensembles du monoïde libre, les codes. Ma recherche actuelle se développe autour de la modélisation par les mots infinis des jeux infiniment répétés, en collaboration avec Mustapha Arfi, maître de conférences en informatique à l'université du Havre. Les jeux auxquels nous nous intéressons sont supposés simultanés (tous les joueurs jouent en même temps, donc sans concertation possible) et à information parfaite (chaque joueur dispose de l'historique complet du jeu). Le choix novateur que nous avons adopté est l'utilisation des mots infinis sur le produit cartésien des alphabets des actions de tous les joueurs. En utilisant les mots infinis sur cet alphabet, nous avons défini et analysé les notions de stratégie pure (sans probabilité) et de stratégie mixte (avec des probabilités), et d'équilibre de Nash. Nos recherches ont donné lieu à quatre publications (deux revues internationales et deux conférences internationales, dont les références exactes se trouvent dans la liste des publications). Les résultats que nous avons obtenus sur les stratégies mixtes ont aussi des applications en théorie des codes. En effet, nous en avons déduit un critère permettant de vérifier la complétude d'un code coupant à délai de déchiffrage fini. Un article à ce propos est en cours de rédaction. Nous avons co-encadré, sous la direction de Cyrille Bertelle, professeur à l'université du Havre, la thèse de Bedine Ould M. Lemine (Jeux répétés et mots infinis ), dont la soutenance a eu lieu le 8 juin 2010 à l'U.F.R. Sciences et Techniques de l'université du Havre.

Author's home page in this site…

Latest content created by this user

All content created by Carla SELMI…
 

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: