Diagonalization and Self-Reference

The main purpose of this book is to present a unified treatment of fixed points as they occur in Gdel's incompleteness proofs, recursion theory, combinatory logic, semantics, and metamathematics. The book provides a survey of introductory material and a summary of recent research. The first chapters are of an introductory nature and consist mainly of exercises with solutions given to most of them.