“Delayability” in proofs of strong normalizability in the typed lambda calculus
Proc. of the international joint conference on theory and practice of software development (TAPSOFT) Berlin, March 25-29, 1985 on Mathematical foundations of software development, Vol. 1: Colloquium on trees in algebra and programming (CAAP'85)
Reasoning about programs in continuation-passing style.
LFP '92 Proceedings of the 1992 ACM conference on LISP and functional programming
Journal of the ACM (JACM)
An equivalence between lambda-terms
Theoretical Computer Science
A direct algorithm for type inference in the rank-2 fragment of the second-order &lgr;-calculus
LFP '94 Proceedings of the 1994 ACM conference on LISP and functional programming
The Barendregt cube with definitions and generalised reduction
Information and Computation
Theoretical Computer Science
Strong normalization from weak normalization in typed &lgr;-calculi
Information and Computation
The Longest Perpetual Reductions in Orthogonal Expression Reduction Systems
LFCS '94 Proceedings of the Third International Symposium on Logical Foundations of Computer Science
The Conservation Theorem revisited
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Addendum to ``New Notions of Reduction and Non-Semantic Proofs of Beta Strong Normalization in Typed Lambda Calculi''''
The very lazy λ-calculus and the STEC machine
IFL'09 Proceedings of the 21st international conference on Implementation and application of functional languages
Hi-index | 0.00 |
In this paper, a notation influenced by de Bruijn's syntax of the λ-calculus is used to describe canonical forms of terms and an equivalence relation which divides terms into classes according to their reductional behaviour. We show that this notation helps describe canonical forms more elegantly than the classical notation and we establish the desirable properties of our reduction modulo equivalence classes rather than single terms. Finally, we extend the cube consisting of eight type systems with class reduction and show that this extension satisfies all the desirable properties of type systems.