by Ulrich Berger, Matthias Eberl, Helmut Schwichtenberg
19–42, International Workshop on Implicit Computational Complexity (ICC’99
http://www.mathematik.uni-muenchen.de/~schwicht/papers/nada98/n8.ps.Z
Add To MetaCart
Abstract:
We extend normalization by evaluation (first presented in [5]) from the pure typed-calculus to general higher type term rewriting systems. We distinguish between computational rules and proper rewrite rules, and define a domain theoretic model intended to explain why normalization by evaluation for the former is much more efficient. Normalization by evaluation is proved to be correct w.r.t. this model. 1
Citations
|
332
|
D.: LCF considered as a programming language
– Plotkin
- 1977
|
|
302
|
Introduction to Higher Order Categorical Logic
– Lambek, Scott
- 1986
|
|
239
|
Recursive functions of symbolic expressions and their computation by machine, part 1
– McCarthy
- 1960
|
|
225
|
Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem
– Bruijn
- 1972
|
|
174
|
Type-directed partial evaluation
– Danvy
- 1996
|
|
69
|
Categories for Types
– Crole
- 1993
|
|
50
|
An inverse of the evaluation functional for typed *-calculus
– Berger, Schwichtenberg
- 1991
|
|
39
|
Intuitionistic model constructions and normalization proofs
– Coquand, Dybjer
- 1997
|
|
22
|
A semantic account of type-directed partial evaluation
– Filinski
- 1999
|
|
17
|
Categorical reconstruction of a reduction free normalization proof
– Altenkirch, Hofmann, et al.
- 1995
|
|
14
|
Proof theory at work: Program development in the Minlog system
– Benl, Berger, et al.
- 1998
|
|
10
|
Helmut Schwichtenberg. Normalization by evaluation
– Berger, Eberl
- 1998
|
|
8
|
Continuous Functionals of Dependent and Transfinite Types
– Berger
- 1997
|
|
1
|
Proof theory at work: Program development inthe Minlog system
– Benl, Berger, et al.
- 1998
|
|
1
|
Continuous functionals of dependent and trans nite types. Habilitationsschrift, Mathematisches Institut der Universitat Munchen
– Berger
- 1997
|
