Sequents and Trees - Andrzej Indrzejczak

Sequents and Trees

An Introduction to the Theory and Applications of Propositional Sequent Calculi
Buch | Softcover
XVI, 345 Seiten
2021 | 1st ed. 2021
Springer International Publishing (Verlag)
978-3-030-57147-4 (ISBN)
53,49 inkl. MwSt
This textbook offers a detailed introduction to the methodology and applications of sequent calculi in propositional logic. Unlike other texts concerned with proof theory, emphasis is placed on illustrating how to use sequent calculi to prove a wide range of metatheoretical results.  The presentation is elementary and self-contained, with all technical details both formally stated and also informally explained.  Numerous proofs are worked through to demonstrate methods of proving important results, such as the cut-elimination theorem, completeness, decidability, and interpolation.  Other proofs are presented with portions left as exercises for readers, allowing them to practice techniques of sequent calculus.
After a brief introduction to classical propositional logic, the text explores three variants of sequent calculus and their features and applications.  The remaining chapters then show how sequent calculi can be extended, modified, andapplied to non-classical logics, including modal, intuitionistic, substructural, and many-valued logics.
Sequents and Trees is suitable for graduate and advanced undergraduate students in logic taking courses on proof theory and its application to non-classical logics.  It will also be of interest to researchers in computer science and philosophers.

Andrzej Indrzejczak is a logician working on the problems of proof theory and its applications to non-classical logics. He is an author of several papers on natural deduction and sequent systems for modal and temporal logics, and of the monograph Natural Deduction, Hybrid Systems and Modal Logics (Springer, 2010).

Introduction.- Analytic Sequent Calculus for CPL.- Gentzen's Sequent Calculus LK.- Purely Logical Sequent Calculus.- Sequent Calculi for Modal Logics.- Alternatives to CPL.- Appendix.

"Each chapter of the book is structured in a similar way and contains the basic definitions, facts and necessary discussion regarding the key notions, accompanied with new ideas and a wide reference list, followed by the author's clear and approachable style. This book is self-contained, presenting an extensive survey of the applications and usefulness of cut elimination, and seems to be an extremely interesting source not only for logicians and philosophers, but also for researchers in computer science." (Branislav Boricic, Mathematical Reviews, May, 2022)

“Each chapter of the book is structured in a similar way and contains the basic definitions, facts and necessary discussion regarding the key notions, accompanied with new ideas and a wide reference list, followed by the author's clear and approachable style. This book is self-contained, presenting an extensive survey of the applications and usefulness of cut elimination, and seems to be an extremely interesting source not only for logicians and philosophers, but also for researchers in computer science.” (Branislav Boričić, Mathematical Reviews, May, 2022)

Erscheinungsdatum
Reihe/Serie Studies in Universal Logic
Zusatzinfo XVI, 345 p. 15 illus., 1 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 557 g
Themenwelt Geisteswissenschaften Philosophie Logik
Mathematik / Informatik Mathematik Logik / Mengenlehre
Schlagworte cut elimination • Decidability • Hypersequent calculus • Interpolation • Modal Logics • Non-Classical Logics • Propositional logics • sequent calculus
ISBN-10 3-030-57147-5 / 3030571475
ISBN-13 978-3-030-57147-4 / 9783030571474
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
zur Aktualität des Leipziger Philosophen Ernst Bloch

von Doris Zeilinger; Beat Dietschy; Ralph-Miklas Dobler …

Buch (2023)
ANTOGO (Verlag)
26,00