Site logo
Natural Science, Biology, 2024, 14, 67–75
DOI: 10.xxxx/example-doi Special Issue 1(2), 2022 186–1928

ON MINIMALITY OF ONE SET OF BUILT-IN FUNCTIONS FOR FUNCTIONAL PROGRAMMING LANGUAGES

Received N/A; revised N/A; accepted N/A
CC BY-NC 4.0 This work is licensed under Creative Commons Attribution–NonCommercial International License (CC BY-NC 4.0).

The functional programming language, which uses the set {car, cdr, cons, atom, eq, if_then_else} of built-in functions is Turing complete (see [1]). In the present paper the minimality of this set of functions is proved.

Subscribe to TheGufo Newsletter​