DRL facebook

Negri, Sara, Jan von Plato and Aarne Ranta. Structural Proof Theory

2001, Cambridge University Press

Publisher’s Note: Structural proof theory is a branch of logic that studies the general structure and properties of logical and mathematical proofs. This book is both a concise introduction to the central results and methods of structural proof theory, and a work of research that will be of interest to specialists. The book is designed to be used by students of philosophy, mathematics and computer science. The book contains a wealth of results on proof-theoretical systems, including extensions of such systems from logic to mathematics, and on the connection between the two main forms of structural proof theory – natural deduction and sequent calculus. The authors emphasize the computational content of logical results. A special feature of the volume is a computerized system for developing proofs interactively, downloadable from the web and regularly updated.

Comment: This book can be used both in a general course on proof theory for advanced Undergraduates or for Masters students, and for specialized courses - for example, a course on natural deduction. Chapters 1-4 can be used as background reading of a general course. Chapter 1, 5 and 8 could be used in a course on natural deduction. The presentation is self-contained and the book should be readable without any previous knowledge of logic.