The Bang Calculus and the Two Girard's Translations
Authors: Giulio Manzonetto and Giulio Guerrieri
Paper Information
Title: | The Bang Calculus and the Two Girard's Translations |
Authors: | Giulio Manzonetto and Giulio Guerrieri |
Proceedings: | Linearity/TLLA Pre-proceedings |
Editors: | Maribel Fernandez, Valeria de Paiva, Thomas Ehrhard and Lorenzo Tortora De Falco |
Keywords: | lambda calculus, call-by-push value, operational semantics, denotational semantics, linear logic, Girard's translations, call-by-value, call-by-name |
Abstract: | 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. |
Pages: | 12 |
Talk: | Jul 07 09:55 (Session 23I) |
Paper: |