System L is a linear version of Godel's System T, where the @l-calculus is replaced with a linear calculus; or alternatively a linear @l-calculus enriched with some constructs including an iterator. There is thus at the same time in this system a lot of freedom in reduction and a lot of information about resources, which makes it an ideal framework to start a fresh attempt at studying reduction strategies in @l-calculi. In particular, we show that call-by-need, the standard strategy of functional languages, can be defined directly and effectively in System L, and can be shown minimal among weak strategies
Herbelin coined the name ``System L'' to refer to syntactical quotients of sequent calculi, in which...
We lift the theory of optimal reduction to a decomposition of the lambda calculus known as the Linea...
Abstract. We give a decomposition of the equational theory of call-by-value λ-calculus into a conflu...
AbstractSystem L is a linear version of Gödel's System T, where the λ-calculus is replaced with a li...
Gödel’s System T is an extremely powerful calculus: essentially anything that we want to compute ca...
We give p-calculus encodings of some reduction strategies that have been found useful in the functio...
AbstractThe linear lambda calculus, where variables are restricted to occur in terms exactly once, h...
The linear lambda calculus, where variables are restricted to occur in terms exactly once, has a ver...
This thesis investigates aspects of the general relationship between simply typed lambda-calculus a...
this paper is a minor refinement of one previously presented by Wadler [41,42], which is based on Gi...
The equational theories at the core of most functional programming are variations on the standard la...
International audienceWe consider the non-deterministic extension of the call-by-value lambda calcul...
www.cs.chalmers.se Abstract. The equational theories at the core of most functional pro-gramming are...
System is a linear λ-calculus with numbers and an iterator, which, although imposing linearity rest...
We present a call-by-need $\lambda$-calculus that enables strong reduction(that is, reduction inside...
Herbelin coined the name ``System L'' to refer to syntactical quotients of sequent calculi, in which...
We lift the theory of optimal reduction to a decomposition of the lambda calculus known as the Linea...
Abstract. We give a decomposition of the equational theory of call-by-value λ-calculus into a conflu...
AbstractSystem L is a linear version of Gödel's System T, where the λ-calculus is replaced with a li...
Gödel’s System T is an extremely powerful calculus: essentially anything that we want to compute ca...
We give p-calculus encodings of some reduction strategies that have been found useful in the functio...
AbstractThe linear lambda calculus, where variables are restricted to occur in terms exactly once, h...
The linear lambda calculus, where variables are restricted to occur in terms exactly once, has a ver...
This thesis investigates aspects of the general relationship between simply typed lambda-calculus a...
this paper is a minor refinement of one previously presented by Wadler [41,42], which is based on Gi...
The equational theories at the core of most functional programming are variations on the standard la...
International audienceWe consider the non-deterministic extension of the call-by-value lambda calcul...
www.cs.chalmers.se Abstract. The equational theories at the core of most functional pro-gramming are...
System is a linear λ-calculus with numbers and an iterator, which, although imposing linearity rest...
We present a call-by-need $\lambda$-calculus that enables strong reduction(that is, reduction inside...
Herbelin coined the name ``System L'' to refer to syntactical quotients of sequent calculi, in which...
We lift the theory of optimal reduction to a decomposition of the lambda calculus known as the Linea...
Abstract. We give a decomposition of the equational theory of call-by-value λ-calculus into a conflu...