Results 11 
19 of
19
Typedirected partial evaluation in Haskell
 Preliminary Proceedings of the 1998 APPSEM Workshop on Normalization by Evaluation, number NS981 in BRICS Notes
, 1998
"... ..."
The simple type theory of normalisation by evaluation
 Proceedings of the First International Workshop on Reduction Strategies in Rewriting and Programming (WRS 2001), number 57 in Electronic Notes in Theoretical Computer Science
, 2001
"... We develop the type theory of the Normalisation by Evaluation (NbE) algorithm for the λcalculus in the simplytyped case. In particular, we show that the algorithm computes long β(η)normal forms by means of Plotkin’s callbyname and callbyvalue βevaluation semantics. This is noteworthy (i) as t ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We develop the type theory of the Normalisation by Evaluation (NbE) algorithm for the λcalculus in the simplytyped case. In particular, we show that the algorithm computes long β(η)normal forms by means of Plotkin’s callbyname and callbyvalue βevaluation semantics. This is noteworthy (i) as the algorithm decides full βηequality and (ii) as the algorithm sofar only has been presented in modeltheoretic terms. To showcase the effective means of the algorithm, we provide an environment machine implementation of the semantics: the NbE Machine. We also analyse the semantics and the environment machine in terms of strategies on the λcalculus and subsequently address the untyped case. The proof burden is slight. 1
On Normalization by Evaluation for Object Calculi
"... We present a procedure for computing normal forms of terms in Abadi and Cardelli’s functional object calculus. Even when equipped with simple types, terms of this calculus are not terminating in general, and we draw on recent ideas about the normalization by evaluation paradigm for the untyped lambd ..."
Abstract
 Add to MetaCart
We present a procedure for computing normal forms of terms in Abadi and Cardelli’s functional object calculus. Even when equipped with simple types, terms of this calculus are not terminating in general, and we draw on recent ideas about the normalization by evaluation paradigm for the untyped lambda calculus. Technically, we work in the framework of Shinwell and Pitts ’ FMdomain theory, which leads to a normalization procedure for the object calculus that is directly implementable in a language like Fresh O’Caml.
Type structures and normalization by evaluation for System F ω (full version). http://www.tcs.ifi.lmu.de/˜abel/fomegaNbe.pdf
"... ..."
(Show Context)
V Implementing FormulasasTypesasObjects Implementing FormulasasTypesasObjects
"... ..."
(Show Context)
Under consideration for publication in Math. Struct. in Comp. Science Operational Aspects of Untyped Normalization by Evaluation
, 2003
"... A purely syntactic and untyped variant of Normalization by Evaluation for the calculus is presented in the framework of a twolevel calculus with rewrite rules to model the inverse of the evaluation functional. Among its operational properties gures a standardization theorem that formally establis ..."
Abstract
 Add to MetaCart
(Show Context)
A purely syntactic and untyped variant of Normalization by Evaluation for the calculus is presented in the framework of a twolevel calculus with rewrite rules to model the inverse of the evaluation functional. Among its operational properties gures a standardization theorem that formally establishes adequacy of implementation in functional programming languages. An example implementation in Haskell is provided. The relation to usual typedirected Normalization by Evaluation is highlighted, using a short analysis of expansion that leads to a perspicuous strong normalization and con uence proof for "reduction as a byproduct.
This document in subdirectoryRS/97/53/ Online TypeDirected
, 1997
"... Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Report Series publications. Copies may be obtained by contacting: BRICS ..."
Abstract
 Add to MetaCart
(Show Context)
Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Report Series publications. Copies may be obtained by contacting: BRICS
This document in subdirectoryRS/01/16/ Normalization by Evaluation with Typed Abstract Syntax ∗
"... ..."
(Show Context)