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 条
  • [41] Lambda calculus as a workflow model
    Kelly, Peter M.
    Coddington, Paul D.
    Wendelborn, Andrew L.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2009, 21 (16): : 1999 - 2017
  • [42] Lambda Calculus and Probabilistic Computation
    Faggian, Claudia
    della Rocca, Simona Ronchi
    2019 34TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2019,
  • [43] Lambda-calculus schemata
    1600, (06): : 3 - 4
  • [44] Matching for the lambda calculus of objects
    Bono, V
    Bugliesi, M
    THEORETICAL COMPUTER SCIENCE, 1999, 212 (1-2) : 101 - 140
  • [45] Partial evaluation for the lambda calculus
    Jones, ND
    Gomard, CK
    Sestoft, P
    PARTIAL EVALUATION: PRACTICE AND THEORY, 1999, 1706 : 203 - 220
  • [46] Lambda-calculus with constructors
    Arbiser, Ariel
    Miquel, Alexandre
    Rios, Alejandro
    TERM REWRITING AND APPLICATIONS, PROCEEDINGS, 2006, 4098 : 181 - 196
  • [47] A Nominal Axiomatization of the Lambda Calculus
    Gabbay, Murdoch J.
    Mathijssen, Aad
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (02) : 501 - 531
  • [49] A concurrent lambda calculus with futures
    Niehren, J.
    Schwinghammer, J.
    Smolka, G.
    THEORETICAL COMPUTER SCIENCE, 2006, 364 (03) : 338 - 356
  • [50] ALGEBRA AND THE LAMBDA-CALCULUS
    JAFFER, A
    DR DOBBS JOURNAL, 1993, 18 (09): : 36 - &