Back to Search
Start Over
A new type assignment for λ-terms
- 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