Tags:call-by-name, call-by-push value, call-by-value, denotational model, denotational semantics, Girard's translations, lambda calculus, linear logic, operational semantics, relational model and theoretical computer science
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 the 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 both a syntactic and a semantic point of view.
The Bang Calculus and the Two Girard's Translations