A Simpler Lambda Calculus

被引:2
|
作者
Jay, Barry [1 ]
机构
[1] Univ Technol Sydney, Ctr Artificial Intelligence, Sydney, NSW, Australia
来源
PROCEEDINGS OF THE 2019 ACM SIGPLAN WORKSHOP ON PARTIAL EVALUATION AND PROGRAM MANIPULATION (PEPM '19) | 2019年
关键词
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 条