Introduction to combinators and &lgr;-calculus
Introduction to combinators and &lgr;-calculus
Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
Domains and lambda-calculi
POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A Lambda-to-CL Translation for Strong Normalization
TLCA '97 Proceedings of the Third International Conference on Typed Lambda Calculi and Applications
Hi-index | 0.00 |
The purpose of this note is to give a methodologically simple proof of the undecidability of strong normalisation in the pure lambda calculus. For this we show how to represent an arbitrary partial recursive function by a term whose application to any Church numeral is either strongly normalizable or has no normal form. Intersection types are used for the strong normalization argument.