The Cut-Elimination Thereom for Differential Nets with Promotion - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

The Cut-Elimination Thereom for Differential Nets with Promotion

Résumé

Recently Ehrhard and Regnier have introduced Differential Linear Logic, DILL for short -- an extension of the Multiplicative Exponential fragment of Linear Logic that is able to express non-deterministic computations. The authors have examined the cut-elimination of the promotion-free fragment of DILL by means of a proofnet-like calculus: differential interaction nets. We extend this analysis to exponential boxes and prove the Cut-Elimination Theorem for the whole DILL: every differential net that is sequentializable can be reduced to a cut-free net.
Fichier principal
Vignette du fichier
wndiff.pdf (338.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-00698974 , version 1 (11-08-2024)

Licence

Identifiants

Citer

Michele Pagani. The Cut-Elimination Thereom for Differential Nets with Promotion. 9th International Conference on Typed Lambda Calculi and Applications (TLCA 2009), Jul 2009, Brasilia, Brazil. pp.219-233, ⟨10.1007/978-3-642-02273-9_17⟩. ⟨hal-00698974⟩
108 Consultations
24 Téléchargements

Altmetric

Partager

More