The Bang Calculus and the Two Girard's Translations
We study the two Girard's translations of intuitionistic implication into linear logic by exploiting the bang calculus, a paradigmatic functional language with an explicit box-operator that allows both call-by-name and call-by-value lambda-calculi to be encoded in. We investigate how the bang c...
Main Authors: | Giulio Guerrieri, Giulio Manzonetto |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2019-04-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1904.06845v1 |
Similar Items
-
Addressing Machines as models of lambda-calculus
by: Giuseppe Della Penna, et al.
Published: (2022-07-01) -
Full Abstraction for the Resource Lambda Calculus with Tests, through Taylor Expansion
by: Thomas Ehrhard, et al.
Published: (2012-10-01) -
Towards a Semantic Measure of the Execution Time in Call-by-Value lambda-Calculus
by: Giulio Guerrieri
Published: (2019-04-01) -
Standardization and Conservativity of a Refined Call-by-Value lambda-Calculus
by: Giulio Guerrieri, et al.
Published: (2017-12-01) -
On an extension of Girard algebras
by: Remigijus Petras Gylys
Published: (2005-12-01)