Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

Semantical analysis of λ-calculus by (Differential) Linear Logic

Alberto Carraro
Università Ca' Foscari, Venise
https://independent.academia.edu/AlbertoCarraro

Date(s) : 16/01/2014   iCal
11h00 - 11h30

We present some results about the relational semantics of λ-calculus. The standard relational semantics satisfies the so-called Taylor expansion formula and this forces all models of untyped λ-calculus in it to be sensible. We illustrate a model, obtained by modifying the exponential modality, in which the Taylor formula does not hold, allowing the existence of a non-sensible relational model. For a model in the standard semantics we illustrate a syntax in which all points are definable, leading to a full abstraction result. We then move our attention to call-by-value λ-calculus in the relational semantics. We characterize the solvable terms and we discuss the relationship between the equational theory of a model, Böhm trees, and operational equivalence. We will point out how all the ideas underlying these results come from (Differential) Linear Logic.

 

https://www.dsi.unive.it/~acarraro/

Catégories


Secured By miniOrange