Recently, a standardization theorem has been proven for a variant of Plotkin\u27s call-by-value lambda-calculus extended by means of two commutation rules (sigma-reductions): this result was based on a partitioning between head and internal reductions. We study the head normalization for this call-by-value calculus with sigma-reductions and we relate it to the weak evaluation of original Plotkin\u27s call-by-value lambda-calculus. We give also a (non-deterministic) normalization strategy for the call-by-value lambda-calculus with sigma-reductions
International audienceThe lambda-calculus is a widely accepted computational model of higher-order f...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
We present a call-by-need $\lambda$-calculus that enables strong reduction (that is, reduction insid...
We study an extension of Plotkin\u27s call-by-value lambda-calculus by means of two commutation rule...
We study an extension of Plotkin's call-by-value lambda-calculus via twocommutation rules (sigma-red...
The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of n...
The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of n...
AbstractWe study normalization in the simply typed lambda-mu calculus, an extension of lambda calcul...
International audienceIn the call-by-value lambda-calculus solvable terms have been characterised by...
We show that the standard normalization-by-evaluation construction for the simply-typed lambda_{bet...
International audienceWe prove that orthogonal constructor term rewrite systems and lambda-calculus ...
We show that the standard normalization-by-evaluation construction for the simply-typed lambda_{bet...
We prove that orthogonal constructor term rewrite systems and lambda-calculus with weak (i.e., no re...
AbstractWe describe lambda calculus reduction strategies using big-step operational semantics and sh...
Abstract. We give a decomposition of the equational theory of call-by-value λ-calculus into a conflu...
International audienceThe lambda-calculus is a widely accepted computational model of higher-order f...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
We present a call-by-need $\lambda$-calculus that enables strong reduction (that is, reduction insid...
We study an extension of Plotkin\u27s call-by-value lambda-calculus by means of two commutation rule...
We study an extension of Plotkin's call-by-value lambda-calculus via twocommutation rules (sigma-red...
The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of n...
The lambda-calculus with generalized applications is the Curry-Howard counterpart to the system of n...
AbstractWe study normalization in the simply typed lambda-mu calculus, an extension of lambda calcul...
International audienceIn the call-by-value lambda-calculus solvable terms have been characterised by...
We show that the standard normalization-by-evaluation construction for the simply-typed lambda_{bet...
International audienceWe prove that orthogonal constructor term rewrite systems and lambda-calculus ...
We show that the standard normalization-by-evaluation construction for the simply-typed lambda_{bet...
We prove that orthogonal constructor term rewrite systems and lambda-calculus with weak (i.e., no re...
AbstractWe describe lambda calculus reduction strategies using big-step operational semantics and sh...
Abstract. We give a decomposition of the equational theory of call-by-value λ-calculus into a conflu...
International audienceThe lambda-calculus is a widely accepted computational model of higher-order f...
We present a calculus that captures the operational semantics of call-by-need.We demonstrate t...
We present a call-by-need $\lambda$-calculus that enables strong reduction (that is, reduction insid...