Infinitary lambda calculus

被引:85
|
作者
Kennaway, JR
Klop, JW
Sleep, MR
deVries, FJ
机构
[1] UNIV E ANGLIA,SCH INFORMAT SYST,NORWICH NR4 7TJ,NORFOLK,ENGLAND
[2] CWI,DEPT SOFTWARE TECHNOL,NL-1090 GB AMSTERDAM,NETHERLANDS
[3] HITACHI LTD,ADV RES LAB,HATOYAMA,SAITAMA 35003,JAPAN
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1016/S0304-3975(96)00171-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In a previous paper we have established the theory of transfinite reduction for orthogonal term rewriting systems. In this paper we perform the same task for the lambda calculus. From the viewpoint of infinitary rewriting, the Bohm model of the lambda calculus can be seen as an infinitary term model. In contrast to term rewriting, there are several different possible notions of infinite term, which give rise to different Bohm-like models, which embody different notions of lazy or eager computation.
引用
收藏
页码:93 / 125
页数:33
相关论文
共 50 条
  • [22] Lambda calculus with patterns
    Klop, Jan Willem
    van Oostrom, Vincent
    de Vrijer, Roel
    THEORETICAL COMPUTER SCIENCE, 2008, 398 (1-3) : 16 - 31
  • [23] The dagger lambda calculus
    Atzemoglou, Philip
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (172): : 217 - 235
  • [24] A Braided Lambda Calculus
    Hasegawa, Masahito
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (353): : 94 - 108
  • [25] Lambda Calculus With Types
    Rezus, Adrian
    STUDIA LOGICA, 2015, 103 (06) : 1319 - 1326
  • [26] Clocked lambda calculus
    Endrullis, Jorg
    Hendriks, Dimitri
    Klop, Jan Willem
    Polonsky, Andrew
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2017, 27 (05) : 782 - 806
  • [27] The algebraic lambda calculus
    Vaux, Lionel
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2009, 19 (05) : 1029 - 1059
  • [28] Objects and their lambda calculus
    Tzouvaras, A
    THEORETICAL COMPUTER SCIENCE, 2001, 258 (1-2) : 209 - 232
  • [29] The lambda calculus is algebraic
    Selinger, P
    JOURNAL OF FUNCTIONAL PROGRAMMING, 2002, 12 : 549 - 566
  • [30] THE SAFE LAMBDA CALCULUS
    Blum, William
    Ong, C. -H. Luke
    LOGICAL METHODS IN COMPUTER SCIENCE, 2009, 5 (01)