Introduction to Combinatory Logic

by J. Roger Hindley, Jonathan P. Seldin

From the Combinatory logic deals with a class of formal systems designed for studying certain primitive ways in which functions can be combined to form other functions. These notes present some of the basic techniques and results in the subject, as well as two or three more special topics. There is no attempt to be comprehensive, but merely to give the flavour of the subject. Most long proofs will be omitted, and replaced by references to the published literature. The reader is assumed to have no previous knowledge of combinatory logic, but to have some experience of predicate calculus and recursive functions. (...) Simple exercises have been added to the earlier chapters to give manipulative practice. Suitable references for further study are listed in the bibliography.

170 pages, Paperback

Published June 1, 1972