
Expand entry

Added by: Berta Grimau
Publisher’s Note: Although sequent calculi constitute an important category of proof systems, they are not as well known as axiomatic and natural deduction systems. Addressing this deficiency, Proof Theory: Sequent Calculi and Related Formalisms presents a comprehensive treatment of sequent calculi, including a wide range of variations. It focuses on sequent calculi for various nonclassical logics, from intuitionistic logic to relevance logic, linear logic, and modal logic. In the first chapters, the author emphasizes classical logic and a variety of different sequent calculi for classical and intuitionistic logics. She then presents other nonclassical logics and metalogical results, including decidability results obtained specifically using sequent calculus formalizations of logics.
Comment: This book can be used in a variety of advanced undergraduate and postgraduate courses. Chapters 1, 2, 3 and 8 may be useful in an advanced undergraduate or beginning graduate course, where an emphasis is placed on classical logic and on a range of different proof calculi (mainly for classical logic). Chapters 4, 5 and 6 deal almost exclusively with nonclassical logics. Chapters 7 and 9 are rich in metalogical results, including results that have been obtained specifically using sequent calculus formalizations of various logics. These last five chapters might be used in a graduate course that embraces classical and nonclassical logics together with their metatheory. To facilitate the use of the book as a text in a course, the text is peppered with exercises. In general, the starring indicates an increase in difficulty, however, sometimes an exercise is starred simply because it goes beyond the scope of the book or it is very lengthy. Solutions to selected exercises may be found on the web at the URL www.ualberta.ca/˜bimbo/ProofTheoryBook.

Expand entry

Added by: Berta Grimau
Summary: This article provides the basics of a typical logic, sometimes called ‘classical elementary logic’ or ‘classical firstorder logic’, in a rigorous yet accessible manner. Section 2 develops a formal language, with a syntax and grammar. Section 3 sets up a deductive system for the language, in the spirit of natural deduction. Section 4 provides a modeltheoretic semantics. Section 5 turns to the relationships between the deductive system and the semantics, and in particular, the relationship between derivability and validity. The authors show that an argument is derivable only if it is valid (soundness). Then they establish a converse: that an argument is valid only if it is derivable (completeness). They also briefly indicate other features of the logic, some of which are corollaries to soundness and completeness. The final section, Section 6, is devoted to a brief examination of the philosophical position that classical logic is ‘the one right logic’.
Comment: This article introduces all the necessary tools in order to understand both the prooftheoretic and the modeltheoretic aspects of firstorder classical logical consequence. As such it can be used as a main reading in an introductory logic course covering classical firstorder logic (assuming the students will have already looked at classical propositional logic). Moreover, the article covers some metatheoretic results (soundness, completeness, compactness, upward and downward LöwenheimSkolem), which makes it suitable as a reading for a slightly more advanced course in logic. Finally, the article includes a brief incursion into the topic of logical pluralism. This makes it suitable to be used in a course on nonclassical logics with an introduction module on classical logic.

Expand entry

Added by: Berta Grimau
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 prooftheoretical 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 14 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 selfcontained and the book should be readable without any previous knowledge of logic.