Site logo

ON CANONICAL NOTION OF δ-REDUCTION AND ON TRANSLATION OFTYPEDλ-TERMS INTO UNTYPED λ-TERMS

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

CC BY-NC 4.0 This work is licensed under Creative Commons Attribution–NonCommercial International License (CC BY-NC 4.0).

Abstract

In the paper typed and untyped λ-terms are considered. Typed λ-terms use variablesof any order and constants of order ≤1. Constants of order 1 are strong computablefunctions 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 functionalprogramming languages. For the canonical notion of δ-reduction the translation of typed λ-terms into untyped λ-terms is studied.

Subscribe to TheGufo Newsletter​