|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2017, Volume 51, Issue 1, Pages 46–52
(Mi uzeru330)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Informatics
On canonical notion of δ-reduction and on translation of typed λ-terms into untyped λ-terms
S. A. Nigiyan, T. V. Khondkaryan Chair of Programming and Information Technologies YSU, Armenia
Abstract:
In the paper typed and untyped λ-terms are considered. Typed λ-terms use variables of any order and constants of order ≤1. Constants of order 1 are strong computable functions with indeterminate values of arguments and every function has an untyped λ-term that λ-defines it. The so-called canonical notion of δ-reduction is introduced. This is the notion of δ-reduction that is used in the implementation of functional programming languages. For the canonical notion of δ-reduction the translation of typed λ-terms into untyped λ-terms is studied.
Keywords:
typed λ-term, untyped λ-term, translation, notion of δ-reduction, λ-definability.
Received: 18.10.2016 Accepted: 25.11.2016
Citation:
S. A. Nigiyan, T. V. Khondkaryan, “On canonical notion of δ-reduction and on translation of typed λ-terms into untyped λ-terms”, Proceedings of the YSU, Physical and Mathematical Sciences, 51:1 (2017), 46–52
Linking options:
https://www.mathnet.ru/eng/uzeru330 https://www.mathnet.ru/eng/uzeru/v51/i1/p46
|
Statistics & downloads: |
Abstract page: | 271 | Full-text PDF : | 72 | References: | 59 |
|