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 条
  • [1] AN APPROXIMATION THEOREM AND ITS APPLICATIONS IN OPERATIONAL CALCULUS
    MIKUSINSKI, J
    STUDIA MATHEMATICA, 1966, 27 (02) : 141 - +
  • [2] AN APPROXIMATION THEOREM FOR TOPOLOGICAL LAMBDA MODELS AND THE TOPOLOGICAL INCOMPLETENESS OF LAMBDA CALCULUS
    HONSELL, F
    DELLAROCCA, SR
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1992, 45 (01) : 49 - 75
  • [3] Statistical Convergence via q-Calculus and a Korovkin's Type Approximation Theorem
    Mursaleen, Mohammad Ayman
    Serra-Capizzano, Stefano
    AXIOMS, 2022, 11 (02)
  • [4] A lost theorem of calculus
    Loeb, PA
    MATHEMATICAL INTELLIGENCER, 2002, 24 (02): : 15 - 18
  • [5] Fundamental Theorem of Calculus
    Sobczyk, Garret
    Sanchez, Omar Leon
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2011, 21 (01) : 221 - 231
  • [6] A lost theorem of calculus
    Peter A. Loeb
    The Mathematical Intelligencer, 2002, 24 : 15 - 18
  • [7] THEOREM IN PARTITION CALCULUS
    ERDOS, P
    MILNER, EC
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1972, 15 (04): : 501 - 505
  • [8] Fundamental Theorem of Calculus
    Garret Sobczyk
    Omar León Sánchez
    Advances in Applied Clifford Algebras, 2011, 21 : 221 - 231
  • [9] Noncausal calculus approach to Wong–Zakai’s theorem on the approximation of SDE by physically realizable model
    Shigeyoshi Ogawa
    Japan Journal of Industrial and Applied Mathematics, 2023, 40 : 1305 - 1328
  • [10] MORE ON THE FUNDAMENTAL THEOREM OF CALCULUS
    SWARTZ, C
    THOMSON, BS
    AMERICAN MATHEMATICAL MONTHLY, 1988, 95 (07): : 644 - 648