A new type assignment for λ-terms

In the present paper we propose a new type assignment for λ-terms whose motivation is to introduce a system with simple inferential rules to study termination (i.e. the property of having a normal form) of λ-terms. The main results that will be proved in this paper are:a)all λ-terms in normal form possess a type,b)all λ-terms which possess a type reduce to normal form.

[1]  T. B. Steel,et al.  Introduction to the CUCH , 1975 .

[2]  Mariangiola Dezani-Ciancaglini,et al.  Lambda-terms as total or partial functions on normal forms , 1975, Lambda-Calculus and Computer Science Theory.

[3]  Alonzo Church,et al.  A formulation of the simple theory of types , 1940, Journal of Symbolic Logic.

[4]  Rasmus Lerdorf,et al.  Introduction to combinatory logic , 1972 .