Theoretical Computer Science
POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Theoretical Computer Science - Logic, language, information and computation
Strong normalization property for second order linear logic
Theoretical Computer Science
Acyclicity and coherence in multiplicative exponential linear logic
CSL'06 Proceedings of the 20th international conference on Computer Science Logic
Realizability proof for normalization of full differential linear logic
TLCA'11 Proceedings of the 10th international conference on Typed lambda calculi and applications
Hi-index | 0.00 |
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.