The Existence of Combinatory Algebras: Combinatory Logic
Erwin Engeler
Additional contact information
Erwin Engeler: ETH-Zentrum, Mathematikdepartment
Chapter § 2 in Foundations of Mathematics, 1993, pp 78-84 from Springer
Abstract:
Abstract If the reader has tried to manufacture a useful example of a combinatory algebra for himself, at some stage he will blame me for doing away, along with type differences with a great deal of mathematical intuition. Indeed in this connection the step from the possible to the contradictory has been made by various mathematicians. From the point of view of the founders (Schönfinkel, Curry and Church) the general aim was not just the axiomatization of the concept of application for general functions, but rather a functional foundation of all logic and mathematics. In particular Curry and Church originally proposed systems, which together with reasonable appearing ingredients for combinatory algebra, also included logical rules and parts of mathematics. These expanded systems then proved to be inconsistent (Kleene & Rosser 1935). Curry considered that this lay in the nature of the subject — he compared the axioms with Frege’s system and gave the opinion that “here we are dealing with notions of such great generality, that intuition fails us. We are researching in a no-man’s land between what is certain and what is known to be contradictory”.
Date: 1993
References: Add references at CitEc
Citations:
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-78052-3_11
Ordering information: This item can be ordered from
http://www.springer.com/9783642780523
DOI: 10.1007/978-3-642-78052-3_11
Access Statistics for this chapter
More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().