首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题:Categorifying Non-Idempotent Intersection Types
  • 本地全文:下载
  • 作者:Giulio Guerrieri ; Federico Olimpieri
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2021
  • 卷号:183
  • 页码:25:1-25:24
  • DOI:10.4230/LIPIcs.CSL.2021.25
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:Non-idempotent intersection types can be seen as a syntactic presentation of a well-known denotational semantics for the lambda-calculus, the category of sets and relations. Building on previous work, we present a categorification of this line of thought in the framework of the bang calculus, an untyped version of Levy’s call-by-push-value. We define a bicategorical model for the bang calculus, whose syntactic counterpart is a suitable category of types. In the framework of distributors, we introduce intersection type distributors, a bicategorical proof relevant refinement of relational semantics. Finally, we prove that intersection type distributors characterize normalization at depth 0.
  • 关键词:Linear logic; bang calculus; non-idempotent intersection types; distributors; relational semantics; combinatorial species; symmetric sequences; bicategory; categorification
国家哲学社会科学文献中心版权所有