1 option
Sequents and Trees : An Introduction to the Theory and Applications of Propositional Sequent Calculi / by Andrzej Indrzejczak.
Springer Nature - Springer Mathematics and Statistics eBooks 2021 English International Available online
View online- Format:
- Book
- Author/Creator:
- Indrzejczak, Andrzej, author.
- Series:
- Studies in Universal Logic, 2297-0290
- Language:
- English
- Subjects (All):
- Proof theory.
- Logic.
- Mathematics--Philosophy.
- Mathematics.
- Proof Theory and Constructive Mathematics.
- Philosophy of Mathematics.
- Local Subjects:
- Proof Theory and Constructive Mathematics.
- Logic.
- Philosophy of Mathematics.
- Physical Description:
- 1 online resource (XVI, 345 p. 15 illus., 1 illus. in color.)
- Edition:
- 1st ed. 2021.
- Place of Publication:
- Cham : Springer International Publishing : Imprint: Birkhäuser, 2021.
- Summary:
- This textbook offers a detailed introduction to the methodology and applications of sequent calculus in propositional logic. Unlike other texts concerned with proof theory, emphasis is placed on illustrating how to use sequent calculus 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, and applied to non-classical logics, including modal, intuitionistic, subcultural, 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.
- Contents:
- Introduction
- Analytic Sequent Calculus for CPL
- Gentzen's Sequent Calculus LK
- Purely Logical Sequent Calculus
- Sequent Calculi for Modal Logics
- Alternatives to CPL
- Appendix.
- ISBN:
- 3-030-57145-9
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.