Back to Search Start Over

A new type assignment for λ-terms

Authors :
Coppo, M.
Dezani-Ciancaglini, M.
Source :
Archive for Mathematical Logic; December 1978, Vol. 19 Issue: 1 p139-156, 18p
Publication Year :
1978

Abstract

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.

Details

Language :
English
ISSN :
09335846 and 14320665
Volume :
19
Issue :
1
Database :
Supplemental Index
Journal :
Archive for Mathematical Logic
Publication Type :
Periodical
Accession number :
ejs14940533
Full Text :
https://doi.org/10.1007/BF02011875