The theory of calculi with explicit substitutions revisited

D Kesner - International Workshop on Computer Science Logic, 2007 - Springer
Calculi with explicit substitutions (ES) are widely used in different areas of computer science.
Complex systems with ES were developed these last 15 years to capture the good …

Resource operators for λ-calculus

D Kesner, S Lengrand - Information and Computation, 2007 - Elsevier
We present a simple term calculus with an explicit control of erasure and duplication of
substitutions, enjoying a sound and complete correspondence with the intuitionistic fragment …

Intuitionistic differential nets and lambda-calculus

P Tranquilli - Theoretical Computer Science, 2011 - Elsevier
We define pure intuitionistic differential proof nets, extending Ehrhard and Regnier's
differential interaction nets with the exponential box of Linear Logic. Normalization of the …

Proof nets and explicit substitutions

R Di Cosmo, D Kesner, E Polonovski - Mathematical Structures in …, 2003 - cambridge.org
Proof nets and explicit substitutions Page 1 Math. Struct. in Comp. Science (2003), vol. 13, pp.
409–450. c 2003 Cambridge University Press DOI: 10.1017/S0960129502003791 Printed in …

Extending the explicit substitution paradigm

D Kesner, S Lengrand - International Conference on Rewriting Techniques …, 2005 - Springer
We present a simple term language with explicit operators for erasure, duplication and
substitution enjoying a sound and complete correspondence with the intuitionistic fragment …

Proof nets and explicit substitutions

R Di Cosmo, D Kesner, E Polonovski - … , FOSSACS 2000 Held as Part of …, 2000 - Springer
We refine the simulation technique introduced in [10] to show strong normalization of λ-
calculi with explicit substitutions via termination of cut elimination in proof nets [13]. We first …

Confluence of pure differential nets with promotion

P Tranquilli - International Workshop on Computer Science Logic, 2009 - Springer
We study the confluence of Ehrhard and Regnier's differential nets with exponential
promotion, in a pure setting. Confluence fails with promotion and codereliction in absence of …

[PDF][PDF] Nets between determinism and nondeterminism

P Tranquilli - 2009 - 193.204.165.196
A team of sociologists decides to conduct an experiment. Inside an empty room they put a
gas stove and a table. On the table they put a lighter and a saucepan with some water in it …

Normalisation & Equivalence in Proof Theory & Type Theory

SJE Lengrand - 2006 - research-repository.st-andrews.ac …
At the heart of the connections between Proof Theory and Type Theory, the Curry-Howard
correspondence provides proof-terms with computational features and equational theories …

The conservation theorem for differential nets

M Pagani, P Tranquilli - Mathematical Structures in Computer …, 2017 - cambridge.org
We prove the conservation theorem for differential nets–the graph-theoretical syntax of the
differential extension of Linear Logic (Ehrhard and Regnier's DiLL). The conservation …