Combinators,lambda-terms and proof theory

Soren Stenlund9027703051, 9789027703057

The aim of this monograph is to present some of the basic ideas and results in pure combinatory logic and their applications to some topics in proof theory, and also to present some work of my own. Some of the material in chapter 1 and 3 has already appeared in my notes Introduction to Combinatory Logic. It appears here in revised form since the presentation in my notes is inaccurate in several respects.