Sequents and Trees
Sequents and Trees This textbook offers a detailed introduction to the methodology and applications of sequent calculi in propositional logic. The presentation is elementary and self-contained, with…
Specifikacia Sequents and Trees
Sequents and Trees
This textbook offers a detailed introduction to the methodology and applications of sequent calculi in propositional logic. The presentation is elementary and self-contained, with all technical details both formally stated and also informally explained. 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.
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. Numerous proofs are worked through to demonstrate methods of proving important results, such as the cut-elimination theorem, completeness, decidability, and interpolation. The remaining chapters then