Site logo

λ-DEFINABILITY OF BUILT-IN McCARTHY FUNCTIONS ASFUNCTIONS WITH INDETERMINATE VALUES OF ARGUMENTS

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

The built-in functions of programming languages are functions with in-determinate values of arguments. The built-in McCarthy functionscar, cdr,cons, null, atom, if, eq, not, and, or, are used in all functional programminglanguages. In this paper we show theλ-definability of the built-in McCarthyfunctions as functions with indeterminate values of arguments. This result isnecessary when translating typed functional programming languages intountyped functional programming languages.

Subscribe to TheGufo Newsletter​