Proof nets and the call-by-value lambda-calculus
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 a strong bisimulation between the two systems: every single rewriting step on the calculus maps to a s...
Main Author: | Beniamino Accattoli |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2013-03-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1303.7326v1 |
Similar Items
Similar Items
-
Preservation of Strong Normalisation modulo permutations for the structural lambda-calculus
by: Beniamino Accattoli, et al.
Published: (2012-03-01) -
Call-by-value Termination in the Untyped lambda-calculus
by: Neil D. Jones, et al.
Published: (2008-03-01) -
Light Logics and the Call-by-Value Lambda Calculus
by: Paolo Coppola, et al.
Published: (2008-11-01) -
Call-by-value, call-by-name and the vectorial behaviour of the algebraic \lambda-calculus
by: Ali Assaf, et al.
Published: (2014-12-01) -
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
by: Giulio Guerrieri, et al.
Published: (2017-12-01)