Réécriture, catégories d'ordre supérieur, et expressivité des modèles de calcul concurrent


Damiano Mazza, LIPN, Villetaneuse. 27 novembre 2008 10:15 limd 2:00:00
Abstract:

Un problème fondamental dans la comparaison de différents modèles du parallélisme et de la concurrence est celui de définir la notion de codage, ou de traduction. A ce jour, parmi toutes les notions universellement acceptées de codage entre modèles concurrents, il n'en existe aucune qui s'impose nettement sur les autres. Nous proposons d'étudier la notion de codage en partant de la vision du calcul comme réécriture, et en utilisant des notions venant de la théorie des catégories d'ordre supérieur et de la théorie des structures d'évenemments de Winskel.