DocumentCode
2038906
Title
The Geometry of Interaction of Differential Interaction Nets
Author
de Falco, Massimo
Author_Institution
Inst. de Math. de Luminy, Univ. d´Aix-Marseil, Luminy
fYear
2008
fDate
24-27 June 2008
Firstpage
465
Lastpage
475
Abstract
The geometry of interaction purpose is to give a semantic of proofs or programs accounting for their dynamics. The initial presentation, translated as an algebraic weighting of paths in proofnets, led to a better characterization of the lambda-lambda-calculus optimal reduction. Recently Ehrhard and Regnier have introduced an extension of the multiplicative exponential fragment of linear logic (MELL) that is able to express non-deterministic behaviour of programs and a proofnet-like calculus: differential interaction nets. This paper constructs a proper geometry of interaction (GoI) for this extension. We consider it both as an algebraic theory and as a concrete reversible computation. We draw links between this GoI and the one of MELL. As a by-product we give for the first time an equational theory suitable for the GoI of the multiplicative additive fragment of linear logic.
Keywords
calculus; computational geometry; algebraic theory; concrete reversible computation; differential interaction nets; interaction purpose geometry; lambda-calculus optimal reduction; multiplicative additive fragment; multiplicative exponential fragment of linear logic; nondeterministic behaviour; Calculus; Computational geometry; Computer science; Concrete; Costs; Data mining; Electronic mail; Encoding; Equations; Logic programming; differential interaction nets; differential linear logic; geometry of interaction; linear logic; sharing graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 2008. LICS '08. 23rd Annual IEEE Symposium on
Conference_Location
Pittsburgh, PA
ISSN
1043-6871
Print_ISBN
978-0-7695-3183-0
Type
conf
DOI
10.1109/LICS.2008.23
Filename
4557935
Link To Document