Categorical Models for a Semantically Linear λ-calculus
نویسندگان
چکیده
This paper is about a categorical approach to model a very simple Semantically Linear λcalculus, namedS λ-calculus. This is a core calculus underlying the programming language S PCF. In particular, in this work, we introduce the notion of S λ-Category, which is able to describe a very large class of sound models of S λ-calculus. S λ-Category extends in the natural way Benton, Bierman, Hyland and de Paiva’s Linear Category, in order to soundly interpret all the constructs of S λ-calculus. This category is general enough to catch interesting models in Scott Domains and Coherence Spaces.
منابع مشابه
What is a model for a semantically linear λ-calculus?
This paper is about a categorical approach to model a simple term calculus, named S λcalculus. This is the core calculus underlying the programming language S PCF that have been conceived in order to program only linear functions between Coherence Spaces. In this work, we introduce the notion of S λ-category, which is able to describe a large class of sound models of S λ-calculus. S λ-category ...
متن کاملCategorical Models for a Semantically Linear Lambda-calculus
This paper is about a categorical approach to model a very simple Semantically Linear λcalculus, namedSlλ-calculus. This is a core calculus underlying the programming language SlPCF. In particular, in this work, we introduce the notion of Slλ-Category, which is able to describe a very large class of sound models of Slλ-calculus. Slλ-Category extends in the natural way Benton, Bierman, Hyland an...
متن کاملResumption-based Categorical Geometry of Interaction for Effects
Girard’s Geometry of Interaction (GoI) gives a model of linear logic and is applied to give semantics of programming languages. In this paper the base steps of an approach to obtain resumption-based GoI interpretation of effects, namely resumption-based categorical GoI, are described. In our approach, categorical GoI — a categorical axiomatization of GoI introduced by Abramsky, Haghverdi and Sc...
متن کاملExtensional Universal Types for Call-by-Value
Overview We give: 1. the λ c 2 η-calculus (and λ c 2-calculus): a second-order polymorphic call-by-value calculus with extensional universal types 2. • λ c 2 η-models: categorical semantics for λ c 2 η-calculus • monadic λ c 2 η-models: categorical semantics for λ c 2 η-calculus with the focus on monadic metalanguages like Haskell 3. relevant parametric models: domain theoretic concrete models ...
متن کاملThe Girard Translation Extended with Recursion
This paper extends Curry-Howard interpretations of Intuitionistic Logic (IL) and Intuitionistic Linear Logic (ILL) with rules for recursion. The resulting term languages, the λ-calculus and the linear λ-calculus respectively, are given sound categorical interpretations. The embedding of proofs of IL into proofs of ILL given by the Girard Translation is extended with the rules for recursion, suc...
متن کامل