文章基本信息

标题：Categorical Models for a Semantically Linear Lambda-calculus
本地全文：下载
作者：Marco Gaboardi ; Mauro Piccolo
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2009
卷号：22
页码：1-13
DOI：10.4204/EPTCS.22.1
出版社：Open Publishing Association
摘要：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.