%0 Journal Article
%T Differential interaction nets
%+ Institut de mathématiques de Luminy (IML)
%+ Preuves, Programmes et Systèmes (PPS)
%A Ehrhard, Thomas
%A Regnier, Laurent
%Z 30 pages
%< avec comité de lecture
%@ 1879-2294
%J Theoretical Computer Science
%I Elsevier
%V 364
%N 2
%P 166-195
%8 2006-11-06
%D 2006
%R 10.1016/j.tcs.2006.08.003
%K linear logic
%K interaction nets
%K lambda-calculus
%K proof nets
%Z ACM F.3.2
%Z Computer Science [cs]/Logic in Computer Science [cs.LO]Journal articles
%X We introduce interaction nets for a fragment of the differential lambda-calculus and exhibit in this framework a new symmetry between the "of course" and the "why not" modalities of linear logic, which is completely similar to the symmetry between the "tensor" and "par" connectives of linear logic. We use algebraic intuitions for introducing these nets and their reduction rules, and then we develop two correctness criteria (weak typeability and acyclicity) and show that they guarantee strong normalization. Finally, we outline the correspondence between this interaction nets formalism and the resource lambda-calculus.
%G English
%L hal-00150274
%U https://hal.science/hal-00150274
%~ UNIV-PARIS7
%~ PPS
%~ CNRS
%~ UNIV-AMU
%~ IML
%~ I2M
%~ UNIV-PARIS