A Simpler Lambda Calculus

被引:2
|
作者
Jay, Barry [1 ]
机构
[1] Univ Technol Sydney, Ctr Artificial Intelligence, Sydney, NSW, Australia
关键词
lambda calculus; closures; closure calculus; EXPLICIT SUBSTITUTIONS;
D O I
10.1145/3294032.3294085
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Closure calculus is simpler than pure lambda-calculus as it does not mention free variables or index manipulation, variable renaming, implicit substitution, or any other meta-theory. Further, all programs, even recursive ones, can be expressed as normal forms. Third, there are reduction-preserving translations to calculi built from combinations of operators, in the style of combinatory logic. These improvements are achieved without sacrificing three fundamental properties of lambda-calculus, being a confluent rewriting system, supporting the Turing computable numerical functions, and supporting simple typing.
引用
收藏
页码:1 / 9
页数:9
相关论文
共 50 条
  • [21] An Infinitary Affine Lambda-Calculus Isomorphic to the Full Lambda-Calculus
    Mazza, Damiano
    2012 27TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2012, : 471 - 480
  • [22] Atomic lambda-calculus: a typed lambda-calculus with explicit sharing
    Gundersen, Tom
    Heijltjes, Willem
    Parigot, Michel
    2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 311 - 320
  • [23] The differential lambda-calculus
    Ehrhard, T
    Regnier, L
    THEORETICAL COMPUTER SCIENCE, 2003, 309 (1-3) : 1 - 41
  • [24] A lambda calculus for real analysis
    Taylor, Paul
    JOURNAL OF LOGIC AND ANALYSIS, 2010, 2
  • [25] Polymorphic lambda calculus and subtyping
    Fiech, A
    Schmidt, DA
    THEORETICAL COMPUTER SCIENCE, 2002, 278 (1-2) : 111 - 140
  • [26] Demonstrating lambda calculus reduction
    Sestoft, P
    ESSENCE OF COMPUTATION: COMPLEXITY ANALYSIS, TRANSFORMATION, 2002, 2566 : 420 - 435
  • [27] Gradual Probabilistic Lambda Calculus
    Ye, Wenjia
    Toro, Matias
    Olmedo, Federico
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2023, 7 (OOPSLA):
  • [28] The lambda-context Calculus
    Gabbay, Murdoch J.
    Lengrand, Stephane
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 196 (19-35) : 19 - 35
  • [29] Propositions with Typed Lambda Calculus λ
    Singh H.
    SN Computer Science, 2022, 3 (3)
  • [30] A lambda calculus of incomplete objects
    Bono, V
    Bugliesi, M
    Liquori, L
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1996, 1996, 1113 : 218 - 229