DeepAI AI Chat

The Bang Calculus and the Two Girard's Translations

04/15/2019

∙

by Giulio Guerrieri, et al.

∙

∙

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.

Giulio Guerrieri
18 publications
Giulio Manzonetto
5 publications

page 1

page 2

page 3

page 4

∙ 12/30/2021

A Braided Lambda Calculus

We present an untyped linear lambda calculus with braids, the correspond...

0 Masahito Hasegawa, et al. ∙

∙ 08/01/2018

Explicit Auditing

The Calculus of Audited Units (CAU) is a typed lambda calculus resulting...

0 Wilmer Ricciotti, et al. ∙

∙ 01/20/2021

Factorization in Call-by-Name and Call-by-Value Calculi via Linear Logic (long version)

In each variant of the lambda-calculus, factorization and normalization ...

0 Claudia Faggian, et al. ∙

∙ 02/09/2023

Calculus of functional centrality

In this document, we present another perspective for the calculus of opt...

0 Djemel Ziou, et al. ∙

∙ 05/19/2021

Separating Sessions Smoothly

This paper introduces Hypersequent GV (HGV), a modular and extensible co...

0 Simon Fowler, et al. ∙

∙ 07/18/2022

Semantic Analysis of Normalisation by Evaluation for Typed Lambda Calculus

This paper studies normalisation by evaluation for typed lambda calculus...

0 Marcelo Fiore, et al. ∙

∙ 12/16/2022

Call-By-Name Is Just Call-By-Value with Delimited Control

Delimited control operator shift0 exhibits versatile capabilities: it ca...

0 Mateusz Pyzik, et al. ∙