International audienceThe lambda calculus models the core of functional programming languages. This essay discusses a gap between the theory of the lambda calculus and functional languages, namely the fact that the former does not give a status to sharing, the essential ingredient for efficiency in the latter.The essay provides an overview of the perspective of the author, who has been and still is studying sharing from various angles. In particular, it explains how sharing impacts the equational and denotational semantics of the lambda calculus, breaking some expected properties, and demanding the development of new, richer semantics of the lambda calculus
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
The choice of a parameter-passing technique is an important decision in the design of a high-level p...
We give p-calculus encodings of some reduction strategies that have been found useful in the functio...
International audienceThe lambda calculus models the core of functional programming languages. This ...
The Lambda Calculus is a formal system, originally intended as a tool in the foundation of mathemati...
This thesis explores the world of Lambda Calculus, functional programming, which is based on Lambda ...
Thanks to the Curry-Howard isomorphism, typed lambda-calculi provide a convenient logical framework ...
Abstract: : In this work, we present preliminary study of Lambda Calculus in the field of computabil...
Abstract. In a previous paper [4] which appeared in the volume celebrating Klop’s 60th anniversary, ...
In this master thesis we investigate lambda calculus and the theory of combinatory logic. Two comput...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
The earliest statement of Church’s Thesis, from Church (1936) p356 is\ud \ud We now define the notio...
(eng) We present a confluent rewriting system wich extends a previous calculus for the Lambda-Calcul...
In recent work, Swarup, Reddy, and Ireland defined a formal system called Imperative Lambda Calculus...
The lambda calculus has frequently been used as an intermediate representation for programming langu...
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
The choice of a parameter-passing technique is an important decision in the design of a high-level p...
We give p-calculus encodings of some reduction strategies that have been found useful in the functio...
International audienceThe lambda calculus models the core of functional programming languages. This ...
The Lambda Calculus is a formal system, originally intended as a tool in the foundation of mathemati...
This thesis explores the world of Lambda Calculus, functional programming, which is based on Lambda ...
Thanks to the Curry-Howard isomorphism, typed lambda-calculi provide a convenient logical framework ...
Abstract: : In this work, we present preliminary study of Lambda Calculus in the field of computabil...
Abstract. In a previous paper [4] which appeared in the volume celebrating Klop’s 60th anniversary, ...
In this master thesis we investigate lambda calculus and the theory of combinatory logic. Two comput...
untyped lambda calculus was introduced around 1930 by Church [11] as part of an investigation in the...
The earliest statement of Church’s Thesis, from Church (1936) p356 is\ud \ud We now define the notio...
(eng) We present a confluent rewriting system wich extends a previous calculus for the Lambda-Calcul...
In recent work, Swarup, Reddy, and Ireland defined a formal system called Imperative Lambda Calculus...
The lambda calculus has frequently been used as an intermediate representation for programming langu...
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
The choice of a parameter-passing technique is an important decision in the design of a high-level p...
We give p-calculus encodings of some reduction strategies that have been found useful in the functio...