Précédent : Théorie des réseaux pour la Remonter : Actions de recherche Suivant : Logique linéaire et grammaires formelles

Logique linéaire et parallélisme

Participants : Guy Perrier

Au sein du projet Calligramme cette année, l'étude des applications de la logique linéaire au parallélisme s'est faite entièrèrement dans le cadre ``proof search as computation'', en d'autres mots le paradigme de la programmation logique.

Guy Perrier a poursuivi l'élaboration d'un modèle de calcul parallèle, CPL, reposant sur la construction de démonstrations en logique linéaire. Dans un premier temps, le formalisme utilisé a été celui du calcul des séquents [4] mais le travail a été ensuite repris dans le cadre des réseaux de démonstration [19] car ceux-ci permettent une expression directe du parallélisme sous une forme géométrique. Actuellement, ce travail se poursuit dans deux directions :

-

une confrontation de ce modèle logique avec les modèles algébriques du parallélisme tels que le pi-calcul ;

-

l'application à l'analyse syntaxique et sémantique des langues naturelles.