ON THE UNIQUENESS OF $ \beta\delta $-NORMAL FORM OF TYPED $ \lambda $-TERMS FOR THE CANONICAL NOTION OF $ \delta $-REDUCTION
DOI:
https://doi.org/10.46991/PYSU:A/2019.53.1.037Keywords:
canonical notion of $ \delta $-reduction, SI-property, $ \beta\delta $-normal formAbstract
In this paper we consider a substitution and inheritance property, which is the necessary and sufficient condition for the uniqueness of $ \beta\delta $-normal form of typed $ \lambda $-terms, for canonical notion of $ \delta $-reduction. Typed $ \lambda $-terms use variables of any order and constants of order $ \leq 1 $, where the constants of order 1 are strongly computable, monotonic functions with indeterminate values of arguments. The canonical notion of $ \delta $-reduction is the notion of $ \delta $-reduction that is used in the implementation of functional programming languages.
Downloads
Published
2019-04-15
How to Cite
Grigoryan, D. (2019). ON THE UNIQUENESS OF $ \beta\delta $-NORMAL FORM OF TYPED $ \lambda $-TERMS FOR THE CANONICAL NOTION OF $ \delta $-REDUCTION. Proceedings of the YSU A: Physical and Mathematical Sciences, 53(1 (248), 37–46. https://doi.org/10.46991/PYSU:A/2019.53.1.037
Issue
Section
Informatics
License
Copyright (c) 2019 Proceedings of the YSU
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.