Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Sequents and Trees
An Introduction to the Theory and Applications of Propositional Sequent Calculi
Taschenbuch von Andrzej Indrzejczak
Sprache: Englisch

49,45 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:
Beschreibung
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.
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.
Über den Autor
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).
Zusammenfassung

Considers the methodology and techniques of sequent calculus to illustrate its use in proving a wide range of metatheoretical results

Includes many results and their proofs that are often not well known or easily accessible

Examines important and nonstandard generalized sequent calculi, like hypersequent and structured sequent calculi.

Inhaltsverzeichnis
Introduction.- Analytic Sequent Calculus for CPL.- Gentzen's Sequent Calculus LK.- Purely Logical Sequent Calculus.- Sequent Calculi for Modal Logics.- Alternatives to CPL.- Appendix.
Details
Erscheinungsjahr: 2021
Fachbereich: Grundlagen
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xvi
345 S.
14 s/w Illustr.
1 farbige Illustr.
345 p. 15 illus.
1 illus. in color.
ISBN-13: 9783030571474
ISBN-10: 3030571475
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Indrzejczak, Andrzej
Auflage: 1st edition 2021
Hersteller: Springer Nature Switzerland
Springer International Publishing
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 235 x 155 x 20 mm
Von/Mit: Andrzej Indrzejczak
Erscheinungsdatum: 18.12.2021
Gewicht: 0,552 kg
Artikel-ID: 120831405
Über den Autor
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).
Zusammenfassung

Considers the methodology and techniques of sequent calculus to illustrate its use in proving a wide range of metatheoretical results

Includes many results and their proofs that are often not well known or easily accessible

Examines important and nonstandard generalized sequent calculi, like hypersequent and structured sequent calculi.

Inhaltsverzeichnis
Introduction.- Analytic Sequent Calculus for CPL.- Gentzen's Sequent Calculus LK.- Purely Logical Sequent Calculus.- Sequent Calculi for Modal Logics.- Alternatives to CPL.- Appendix.
Details
Erscheinungsjahr: 2021
Fachbereich: Grundlagen
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xvi
345 S.
14 s/w Illustr.
1 farbige Illustr.
345 p. 15 illus.
1 illus. in color.
ISBN-13: 9783030571474
ISBN-10: 3030571475
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Indrzejczak, Andrzej
Auflage: 1st edition 2021
Hersteller: Springer Nature Switzerland
Springer International Publishing
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 235 x 155 x 20 mm
Von/Mit: Andrzej Indrzejczak
Erscheinungsdatum: 18.12.2021
Gewicht: 0,552 kg
Artikel-ID: 120831405
Sicherheitshinweis

Ähnliche Produkte

Ähnliche Produkte