© 2019 Association for Computing Machinery. 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
We present a simply-typed λ-calculus with explicit substitutions and we give a fully formalised proo...
Church's lambda-calculus is modified by introducing a new mechanism, the lambda-bar operator #, whic...
Gödelisation is a meta-linguistic encoding of terms in a language.While it is impossible to define a...
AbstractLambda-SF-calculus can represent programs as closed normal forms. In turn, all closed normal...
AbstractCombinatory logic claims to do the same work as λ-calculus but with a simpler language and a...
International audienceThis paper introduces Hilbert systems for λ-calculus, called sequent combinato...
An aspect of programming languages is the study of the operational semantics, which, in the case of ...
The Lambda Calculus is a formal system, originally intended as a tool in the foundation of mathemati...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
© 2018 Association for Computing Machinery. Recursive programs can now be expressed as normal forms ...
. The lambda-calculus, by its ability to express any computable function, is theoretically able to r...
Abstract: : In this work, we present preliminary study of Lambda Calculus in the field of computabil...
AbstractWe describe lambda calculus reduction strategies using big-step operational semantics and sh...
The λ-calculus is considered an useful mathematical tool in the study of programming languages, sinc...
(eng) We present a confluent rewriting system wich extends a previous calculus for the Lambda-Calcul...
We present a simply-typed λ-calculus with explicit substitutions and we give a fully formalised proo...
Church's lambda-calculus is modified by introducing a new mechanism, the lambda-bar operator #, whic...
Gödelisation is a meta-linguistic encoding of terms in a language.While it is impossible to define a...
AbstractLambda-SF-calculus can represent programs as closed normal forms. In turn, all closed normal...
AbstractCombinatory logic claims to do the same work as λ-calculus but with a simpler language and a...
International audienceThis paper introduces Hilbert systems for λ-calculus, called sequent combinato...
An aspect of programming languages is the study of the operational semantics, which, in the case of ...
The Lambda Calculus is a formal system, originally intended as a tool in the foundation of mathemati...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
© 2018 Association for Computing Machinery. Recursive programs can now be expressed as normal forms ...
. The lambda-calculus, by its ability to express any computable function, is theoretically able to r...
Abstract: : In this work, we present preliminary study of Lambda Calculus in the field of computabil...
AbstractWe describe lambda calculus reduction strategies using big-step operational semantics and sh...
The λ-calculus is considered an useful mathematical tool in the study of programming languages, sinc...
(eng) We present a confluent rewriting system wich extends a previous calculus for the Lambda-Calcul...
We present a simply-typed λ-calculus with explicit substitutions and we give a fully formalised proo...
Church's lambda-calculus is modified by introducing a new mechanism, the lambda-bar operator #, whic...
Gödelisation is a meta-linguistic encoding of terms in a language.While it is impossible to define a...