Applicative programming language
From Wikipedia, the free encyclopedia
(Redirected from Applicative programming)
Page Module:Message box/ambox.css has no content.
 | This article needs additional citations for verification. (April 2020) |
Script error: No such module "Distinguish".
In the classification of programming languages, an applicative programming language is built out of functions applied to arguments. Applicative languages are functional, and applicative is often used as a synonym for functional.[1] However, concatenative languages can be functional, while not being applicative.[2]
The semantics of applicative languages are based on beta reduction of terms, and Side effect such as mutation of state are not permitted.[3]
Lisp and ML are applicative programming languages.
See also
References
Page Template:Reflist/styles.css has no content.
- ^ Page Module:Citation/CS1/styles.css has no content.Dershowitz, Nachum; Plaisted, David A. (1985). "Logic Programming cum Applicative Programming". Symposium on Logic Programming. Boston, MA. pp. 54–66. CiteSeerX 10.1.1.404.3826.
- ^ Page Module:Citation/CS1/styles.css has no content.Jon Purdy (12 February 2012). "Why Concatenative Programming Matters". Retrieved 28 April 2020.
- ^ Page Module:Citation/CS1/styles.css has no content.Backus, J. (1978). "Can programming be liberated from the von Neumann style?: A functional style and its algebra of programs". Communications of the ACM. 21 (8): 613–641. doi:10.1145/359576.359579.
