The approximation theorem for the Λμ-calculus

被引:4
|
作者
de' Liguoro, Ugo [1 ]
机构
[1] Univ Turin, Dipartimento Informat, Cso Svizzera 185, I-10149 Turin, Italy
关键词
BOHM TREES;
D O I
10.1017/S0960129515000286
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a notion of approximation for terms of de Groote Saurin Lambda mu-calculus. Then, we introduce an intersection type assignment system for that calculus which is invariant under subject conversion. The type assignment system also induces a filter model, which is an extensional Lambda mu-model in the sense of Nakazawa and Katsumata. We then establish the approximation theorem, stating that a type can be assigned to a term in the system if and only if it can be assigned to same of its approximations.
引用
收藏
页码:560 / 580
页数:21
相关论文
共 50 条