Réseaux et séquents ordonnés - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1993

Ordered sequents and proof nets

Réseaux et séquents ordonnés

Christian Retoré

Résumé

This thesis provides a sequent calculus for linear logic enriched with a non comutative and selfdual connective called "before", in between "par" and "times". It is defined for sequents whose formulae are endowed with a partial order. A proof net calculus, a quotient of the sequent calculus is defined in terms of directed graphs. This calculus enjoys a denotational semantics with coherence spaces, which is preserved under cut eliminatio, a terminating and confluent process. Some needed combinatorial properties of partial orders and proof graphs are established, as well as some properties of the commutative calculus with the MIX rule.
Cette thèse présente un calcul des séquents pour la logique linéaire enrichie d'un connecteur non commutatif et autodual "précède" situé entre le "par" et le "tenseur". Il est défini pour des séquents dont les formules sont orientées par un ordre partiel. Un calcul de réseaux de démonstration quotientant ce calcul des séquents est défini en termes de graphes orientés. Ce calcul est doté d'une sémantique dénotationnelle dans les espaces cohérents, préservée par élimination des coupures, un processus convergent et confluent. Des résultats combinatoires nécessaires sur les ordres partiels et sur la structure des graphes de démonstrations sont établies ainsi que quelques propriétés du calcul commutatif avec la règle MIX.
Fichier principal
Vignette du fichier
retore_these_1993.pdf (7.42 Mo) Télécharger le fichier

Dates et versions

tel-00585634 , version 1 (13-04-2011)

Identifiants

  • HAL Id : tel-00585634 , version 1

Citer

Christian Retoré. Réseaux et séquents ordonnés. Mathématiques [math]. Université Paris-Diderot - Paris VII, 1993. Français. ⟨NNT : ⟩. ⟨tel-00585634⟩
378 Consultations
161 Téléchargements

Partager

Gmail Facebook X LinkedIn More