|
Proceedings of the Yerevan State University, series Physical and Mathematical Sciences, 2019, Volume 53, Issue 3, Pages 191–202
(Mi uzeru628)
|
|
|
|
Informatics
λ-definability of built-in McCarthy functions as functions with indeterminate values of arguments
S. A. Nigiyan Yerevan State University
Abstract:
The built-in functions of programming languages are functions with indeterminate values of arguments. The built-in McCarthy functions car,cdr,cons,null,atom,if,eq,not,and,or, are used in all functional programming languages. In this paper we show the λ-definability of the built-in McCarthy functions as functions with indeterminate values of arguments. This result is necessary when translating typed functional programming languages into untyped functional programming languages.
Keywords:
built-in McCarthy functions, indeterminate values of arguments, λ-definability.
Received: 22.11.2018 Revised: 23.05.2019 Accepted: 20.09.2019
Citation:
S. A. Nigiyan, “λ-definability of built-in McCarthy functions as functions with indeterminate values of arguments”, Proceedings of the YSU, Physical and Mathematical Sciences, 53:3 (2019), 191–202
Linking options:
https://www.mathnet.ru/eng/uzeru628 https://www.mathnet.ru/eng/uzeru/v53/i3/p191
|
Statistics & downloads: |
Abstract page: | 135 | Full-text PDF : | 33 | References: | 23 |
|