An abstract machine for Lambda-terms normalization
Author:
Open Access
- 1 May 1990
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 333-340
Abstract
Two abstract machines reducing terms to their full normal form are presented in this paper. They are based on Krivine's abstract machine [Kri85] which uses an environment to store arguments of function calls. A proof of their correctness is then stated in the abstract framework of &lgr;&sgr;-calculus [Cur89].Keywords
This publication has 4 references indexed in Scilit: