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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|---|
licence |