國立高雄大學圖資館 |

Language: English

Back

Sequents and treesan introduction to...

Indrzejczak, Andrzej.

Sequents and treesan introduction to the theory and applications of propositional sequent calculi /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Sequents and treesby Andrzej Indrzejczak.
Reminder of title:	an introduction to the theory and applications of propositional sequent calculi /
Author:	Indrzejczak, Andrzej.
Published:	Cham :Springer International Publishing :2021.
Description:	xvi, 345 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Logic, Symbolic and mathematical.
Online resource:	https://doi.org/10.1007/978-3-030-57145-0
ISBN:	9783030571450$q(electronic bk.)

Sequents and treesan introduction to the theory and applications of propositional sequent calculi /
Indrzejczak, Andrzej.

Sequents and treesan introduction to the theory and applications of propositional sequent calculi /[electronic resource] :by Andrzej Indrzejczak. - Cham :Springer International Publishing :2021. - xvi, 345 p. :ill., digital ;24 cm. - Studies in universal logic,2297-0282. - Studies in universal logic..

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

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.

ISBN: 9783030571450$q(electronic bk.)

Standard No.: 10.1007/978-3-030-57145-0doiSubjects--Topical Terms:

180452
Logic, Symbolic and mathematical.

LC Class. No.: QA9.54

Dewey Class. No.: 511.3

Sequents and treesan introduction to the theory and applications of propositional sequent calculi /
LDR:02567nmm a2200337 a 4500 001 596522
003 DE-He213
005 20201216131112.0
006 m d
007 cr nn 008maaau
008 211013s2021 gw s 0 eng d
020 $a 9783030571450$q(electronic bk.)
020 $a 9783030571443$q(paper)
024 7 $a 10.1007/978-3-030-57145-0 $2 doi
035 $a 978-3-030-57145-0
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9.54
072 7 $a PBCD $2 bicssc
072 7 $a MAT018000 $2 bisacsh
072 7 $a PBCD $2 thema
082 0 4 $a 511.3 $2 23
090 $a QA9.54 $b .I41 2021
100 1 $a Indrzejczak, Andrzej. $3 485925
245 1 0 $a Sequents and trees $h [electronic resource] : $b an introduction to the theory and applications of propositional sequent calculi / $c by Andrzej Indrzejczak.
260 $a Cham : $b Springer International Publishing : $b Imprint: Birkhauser, $c 2021.
300 $a xvi, 345 p. : $b ill., digital ; $c 24 cm.
490 1 $a Studies in universal logic, $x 2297-0282
505 0 $a Introduction -- Analytic Sequent Calculus for CPL -- Gentzen's Sequent Calculus LK -- Purely Logical Sequent Calculus -- Sequent Calculi for Modal Logics -- Alternatives to CPL -- Appendix.
520 $a 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.
650 0 $a Logic, Symbolic and mathematical. $3 180452
650 0 $a Proof theory. $3 190840
650 1 4 $a Structures and Proofs. $3 826604
650 2 4 $a Logic. $3 180785
650 2 4 $a Philosophy of Mathematics. $3 745264
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Studies in universal logic. $3 563590
856 4 0 $u https://doi.org/10.1007/978-3-030-57145-0
950 $a Mathematics and Statistics (SpringerNature-11649)