Proof Theory and Automated Deduction

This text covers basic notions in logic, with a particular stress on proof theory, as opposed to, for example, model theory or set theory. It shows how they are applied in computer science, and especially the particular field of automated deduction. That is to say, the automated search for proofs of mathematical propositions. An in-depth analysis of the basic notions is included. The author often derives the same theorem by different methods, showing how different mathematical tools can be used to get at the very nature of the objects at hand, and how these tools relate to each other. This is in an attempt to present a linear collection of results, and to show that all results and methods are tightly interwoven.