The Bang Calculus and the Two Girard's Translations
Logic in Computer Science
2019-04-16 v1 Discrete Mathematics
Programming Languages
Abstract
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 calculus subsumes both call-by-name and call-by-value lambda-calculi from a syntactic and a semantic viewpoint.
Cite
@article{arxiv.1904.06845,
title = {The Bang Calculus and the Two Girard's Translations},
author = {Giulio Guerrieri and Giulio Manzonetto},
journal= {arXiv preprint arXiv:1904.06845},
year = {2019}
}
Comments
In Proceedings Linearity-TLLA 2018, arXiv:1904.06159