What is a Model for a Semantically Linear Lambda-calculus? - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Logic and Computation Année : 2012

What is a Model for a Semantically Linear Lambda-calculus?

Résumé

This paper is about a categorical approach to model a very simple Semantically Linear lambda calculus, named Sll-calculus. This is a core calculus underlying the programming language SlPCF. In particular, in this work, we introduce the notion of Sll-Category, which is able to describe a very large class of sound models of Sll-calculus. Sll-Category extends in the natural way Benton, Bierman, Hyland and de Paiva's Linear Category, in order to soundly interpret all the constructs of Sll-calculus. This category is general enough to catch interesting models in Scott Domains and Coherence Spaces.

Domaines

Informatique
Fichier non déposé

Dates et versions

hal-00909362 , version 1 (26-11-2013)

Identifiants

Citer

Marco Gaboardi, Mauro Piccolo. What is a Model for a Semantically Linear Lambda-calculus?. Journal of Logic and Computation, 2012, ⟨10.1093/logcom/exs023⟩. ⟨hal-00909362⟩
115 Consultations
0 Téléchargements

Altmetric

Partager

More