2000 character limit reached
The Bang Calculus and the Two Girard's Translations (1904.06845v1)
Published 15 Apr 2019 in cs.LO, cs.DM, and cs.PL
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.