Projet : CALLIGRAMME

previous up next contents
Précédent : Calcul des séquents, réseaux de Remonter : Résultats nouveaux Suivant : Logique linéaire et grammaires formelles


   
Logique linéaire et parallélisme

L'étude de l'application de la logique linéaire au parallélisme s'est poursuivie cette année sur la base de la recherche de démonstrations comme paradigme de calcul.

Guy Perrier a poursuivi l'élaboration d'un modèle de calcul concurrent fondé sur la construction de réseaux de démonstrations dans un fragment de la logique linéaire intuitionniste [[18]]. Dans ce modèle, les formules logiques sont considérées comme des processus. La concurrence entre processus se traduit par la construction en parallèle des différentes branches d'un réseau tandis que la communication entre processus s'exprime de façon asynchrone par des liens axiomes entre ces branches.

Philippe de Groote et Guy Perrier ont montré comment exprimer la communication synchrone en logique linéaire à l'aide des quantificateurs du premier ordre [[9]].