-
Expand entry
-
Added by: Sophie Nagler, Contributed by: Sophie NaglerAbstract:
Much has been said about intuitionistic and classical logical systems since Gentzen’s seminal work. Recently, Prawitz and others have been discussing how to put together Gentzen’s systems for classical and intuitionistic logic in a single unified system. We call Prawitz’ proposal the Ecumenical System, following the terminology introduced by Pereira and Rodriguez. In this work we present an Ecumenical sequent calculus, as opposed to the original natural deduction version, and state some proof theoretical properties of the system. We reason that sequent calculi are more amenable to extensive investigation using the tools of proof theory, such as cut-elimination and rule invertibility, hence allowing a full analysis of the notion of Ecumenical entailment. We then present some extensions of the Ecumenical sequent system and show that interesting systems arise when restricting such calculi to specific fragments. This approach of a unified system enabling both classical and intuitionistic features sheds some light not only on the logics themselves, but also on their semantical interpretations as well as on the proof theoretical properties that can arise from combining logical systems.
2001, Cambridge University Press.-
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 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.
Can’t find it?Contribute the texts you think should be here and we’ll add them soon!
-
2021, Pimentel, E. et al. (2021) An ecumenical notion of entailment. Synthese (Dordrecht). [Online] 198 (Suppl 22), 5391–5413.
Comment: A relatively light-touch and philosophically focussed introduction to ecumenical proof systems, i.e. sequent calculi that combine aspects of different logics. Suitable for discussion in a class on philosophy of logic class or on proof theory if more philosophically focussed. Also potentially usable for a class on logical pluralism.