首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Relating Categorical Semantics for Intuitionistic Linear Logic
Authors:Email author" target="_blank">Maria?Emilia?MaiettiEmail author  Paola?Maneggia  Valeria?de?Paiva  Eike?Ritter
Institution:(1) Dipartimento di Matematica Pura ed Applicata, Università di Padova, Italy;(2) School of Computer Science, University of Birmingham, UK;(3) Palo Alto Research Center, USA
Abstract:There are several kinds of linear typed calculus in the literature, some with their associated notion of categorical model. Our aim in this paper is to systematise the relationship between three of these linear typed calculi and their models. We point out that mere soundness and completeness of a linear typed calculus with respect to a class of categorical models are not sufficient to identify the most appropriate class uniquely. We recommend instead to use the notion of internal language when relating a typed calculus to a class of models. After clarifying the internal languages of the categories of models in the literature we relate these models via reflections and coreflections. Mathematics Subject Classifications (2000) 03G30, 03B15, 18C50, 03B20.
Keywords:intuitionistic linear logic  typed lambda calculus  symmetric monoidal closed categories  symmetric monoidal adjunctions
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号