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

文章基本信息

  • 标题:ON SETS OF TERMS HAVING A GIVEN INTERSECTION TYPE
  • 本地全文:下载
  • 作者:Andrew Polonsky ; Richard Statman.
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2022
  • 卷号:18
  • 期号:3
  • 页码:1-23
  • DOI:10.46298/lmcs-18(3:35)2022
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Venneri (CDV) [CDV81], we prove several facts about sets of terms having a given intersection type. Our main result is that every strongly normalizing term M admits a uniqueness typing, which is a pair (Γ, A) such that ● Γ ⊢ M ∶ A ● Γ ⊢ N ∶ A Ô⇒ M =βη N We also discuss several presentations of intersection type algebras, and the corresponding choices of type assignment rules. Moreover, we show that the set of closed terms with a given type is uniformly separable, and, if infinite, forms an adequate numeral system. The proof of this fact uses an internal version of the B¨ohm-out technique, adapted to terms of a given intersection type.
  • 关键词:Intersection types;Uniqueness typing;Lambda Calculus.
国家哲学社会科学文献中心版权所有