An introduction to Differential Linear Logic: proof-nets, models and antiderivatives
Abstract
Differential Linear Logic enriches Linear Logic with additional logical rules for the exponential connectives, dual to the usual rules of dereliction, weakening and contraction. We present a proof-net syntax for Differential Linear Logic and a categorical axiomatization of its denotational models. We also introduce a simple categorical condition on these models under which a general antiderivative operation becomes available. Last we briefly describe the model of sets and relations and give a more detailed account of the model of finiteness spaces and linear and continuous functions.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2016
- DOI:
- 10.48550/arXiv.1606.01642
- arXiv:
- arXiv:1606.01642
- Bibcode:
- 2016arXiv160601642E
- Keywords:
-
- Computer Science - Logic in Computer Science