Comparing cubes of typed and type assignment systems

被引:12
|
作者
vanBakel, S [1 ]
Liquori, L [1 ]
dellaRocca, SR [1 ]
Urzyczyn, P [1 ]
机构
[1] UNIV WARSAW,INST INFORMAT,PL-02097 WARSAW,POLAND
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0168-0072(96)00036-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the cube of type assignment systems, as introduced in Giannini et al. (Fund. Inform. 19 (1993) 87-126), and confront it with Barendregt's typed lambda-cube (Barendregt, in: Handbook of Logic in Computer Science, Vol. 2, Clarenden Press, Oxford, 1992). The first is obtained from the latter through applying a natural type erasing function E to derivation rules, that erases type information from terms. In particular, we address the question whether a judgement, derivable in a type assignment system, is always an erasure of a derivable judgement in a corresponding typed system; we show that this property holds only for systems without polymorphism. The type assignment systems we consider satisfy the properties 'subject reduction' and 'strong normalization'. Moreover, we define a new type assignment cube that is isomorphic to the typed one.
引用
收藏
页码:267 / 303
页数:37
相关论文
共 50 条