Proof nets and the call-by-value λ-calculus

@article{Accattoli2015ProofNA,
  title={Proof nets and the call-by-value λ-calculus},
  author={Beniamino Accattoli},
  journal={Theor. Comput. Sci.},
  year={2015},
  volume={606},
  pages={2-24}
}
This paper gives a detailed account of the relationship between (a variant of) the call-by-value lambda calculus and linear logic proof nets. The presentation is carefully tuned in order to realize an isomorphism between the two systems: every single rewriting step on the calculus maps to a single step on proof nets, and vice-versa. In this way, we obtain an algebraic reformulation of proof nets. Moreover, we provide a simple correctness criterion for our proof nets, which employ boxes in an… Expand
23 Citations
Proof Nets and the Linear Substitution Calculus
  • 14
  • PDF
Proof Nets and the Linear Substitution Calculus Beniamino Accattoli
  • 1
  • PDF
The Bang Calculus: an untyped lambda-calculus generalizing call-by-name and call-by-value
  • 33
  • PDF
Open Call-by-Value
  • 30
  • PDF
Towards a Semantic Measure of the Execution Time in Call-by-Value lambda-Calculus
  • 10
  • PDF
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
  • 16
  • PDF
Open Call-by-Value (Extended Version)
  • 2
  • PDF
Evaluating functions as processes
  • 20
  • PDF
The Bang Calculus and the Two Girard's Translations
  • 16
  • PDF
...
1
2
3
...

References

SHOWING 1-10 OF 50 REFERENCES
Proof nets and the call-by-value lambda-calculus
  • 8
  • PDF
Linear Logic in Computer Science: Proof Nets and the λ-Calculus
  • 4
  • Highly Influential
  • PDF
The call-by-value λ-calculus: a semantic investigation
  • 21
  • PDF
Call-by-Value Solvability, Revisited
  • 35
  • PDF
Polarized proof-nets and lambda-µ-calculus
  • O. Laurent
  • Computer Science, Mathematics
  • Theor. Comput. Sci.
  • 2003
  • 59
  • Highly Influential
Polarized Proof-Nets: Proof-Nets for LC
  • 41
  • Highly Influential
  • PDF
A Semantical and Operational Account of Call-by-Value Solvability
  • 43
  • PDF
Proof Nets and Explicit Substitutions
  • 51
  • PDF
Encoding Strategies in the Lambda Calculus with Interaction Nets
  • 9
Labelled Lambda-calculi with Explicit Copy and Erase
  • 4
  • PDF
...
1
2
3
4
5
...