Abstract
Combinatory logic [calculus of combinators], called also lambda-calculus (LaC), is a formal theory developed by Schönfinkel (24), Curry (72), and Church (40, 41) who introduced the term ‘lambda calculus’. Further contributions come from C. Böhm, R. Feys, F.B. Fitch (cf. references in “Formalization”), J.B. Rosser, and others. It is a first-order theory with one two-argument function as primitive. This function, called application, is usually denoted by parentheses only (..,..) without being preceded by any special symbol; (x, y) denotes the result of the application of x (considered as a function) to y (considered as an argument). Hence (x, y) corresponds to the expression x(y) in the familiar mathematical notation. But the essential feature of the theory is that x and y, as well as the result of the application z = (x, y) are considered as belonging to the same type. Hence for example the expression (x, x) = x is meaningful in the theory (and true for some x).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Church, A.: The calculi of lambda-conversion. Princeton University Press, 1941. Princeton, N.J.:
Curry, H.B., Hindley, J.R., Selden, J.P.: Combinatory logic, vol. 2. Amsterdam: North-Holland Publishing, 1972.
Schönfinkel, M.: Über Bausteine der mathematischen Logik. Math. Ann. 92: 305–316, 1924. Reprinted in Berka and Kreiser (71).
Scott, D.: Continuous lattices. Springer Lecture Notes in Math. 274, Vienna: Springer, 1972. Stenlund, S.: Combinators, X-terms and proof theory. Dordrecht: Reidel, 1972.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1981 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Grzegorczyk, A. (1981). Combinatory Logic. In: Marciszewski, W. (eds) Dictionary of Logic as Applied in the Study of Language. Nijhoff International Philosophy Series, vol 9. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1253-8_11
Download citation
DOI: https://doi.org/10.1007/978-94-017-1253-8_11
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-8257-2
Online ISBN: 978-94-017-1253-8
eBook Packages: Springer Book Archive