In pure functional programming it is awkward to use a stateful sub-computation in a predominantly stateless computation. The problem is that the state of the subcomputation has to be passed around using ugly plumbing. Classical examples of the plumbing problem are: providing a supply of fresh names, and providing a supply of random numbers. We propose to use (deterministic) inductive definitions rather than recursion equations as a basic paradigm and show how this makes it easier to add the plumbing
We materialize the common belief that calculi with explicit substitutions provide an intermediate st...
The goal of this research is to design and implement a small functional programming language that in...
14 pagesWe study a lambda-calculus with references and a types and effects system. In the first part...
In pure functional programming it is awkward to use a stateful sub-computation in a predominantly st...
We present the lambda sigma^a_w calculus, a formal synthesis of the concepts ofsharing and explicit ...
The nu-calculus of Pitts and Stark is a typed lambda-calculus, extended with statein the form of dyn...
AbstractWe describe lambda calculus reduction strategies using big-step operational semantics and sh...
Church's lambda-calculus is modified by introducing a new mechanism, the lambda-bar operator #, whic...
I design a machine learning system capable of ‘cumulative learning’, which means that it automatical...
This paper is a tutorial which examines the three major models of computation--the Turing Machine, C...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
AbstractWe introduce a new lambda calculus with futures, λ(fut), that models the operational semanti...
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
International audienceWe introduce a new lambda calculus with futures, Lambda(fut), that models the ...
AbstractTwo-level lambda-calculus is designed to provide a mathematical model of capturing substitut...
We materialize the common belief that calculi with explicit substitutions provide an intermediate st...
The goal of this research is to design and implement a small functional programming language that in...
14 pagesWe study a lambda-calculus with references and a types and effects system. In the first part...
In pure functional programming it is awkward to use a stateful sub-computation in a predominantly st...
We present the lambda sigma^a_w calculus, a formal synthesis of the concepts ofsharing and explicit ...
The nu-calculus of Pitts and Stark is a typed lambda-calculus, extended with statein the form of dyn...
AbstractWe describe lambda calculus reduction strategies using big-step operational semantics and sh...
Church's lambda-calculus is modified by introducing a new mechanism, the lambda-bar operator #, whic...
I design a machine learning system capable of ‘cumulative learning’, which means that it automatical...
This paper is a tutorial which examines the three major models of computation--the Turing Machine, C...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
AbstractWe introduce a new lambda calculus with futures, λ(fut), that models the operational semanti...
This paper serves as a self-contained, tutorial introduction to combinatory models of the untyped la...
International audienceWe introduce a new lambda calculus with futures, Lambda(fut), that models the ...
AbstractTwo-level lambda-calculus is designed to provide a mathematical model of capturing substitut...
We materialize the common belief that calculi with explicit substitutions provide an intermediate st...
The goal of this research is to design and implement a small functional programming language that in...
14 pagesWe study a lambda-calculus with references and a types and effects system. In the first part...