Custom cover image
Custom cover image

Methods of Cut-Elimination / by Alexander Leitsch, Matthias Baaz

By: Contributor(s): Resource type: Ressourcentyp: Buch (Online)Book (Online)Language: English Series: Trends in Logic ; 34 | SpringerLink BücherPublisher: Dordrecht : Springer Netherlands, 2011Description: Online-Ressource (VI, 287p. 360 illus, digital)ISBN:
  • 9789400703209
Subject(s): Additional physical formats: 9789400703193 | Buchausg. u.d.T.: Methods of cut-elimination. Dordrecht [u.a.] : Springer Science+Business Media B.V, 2011. VI, 287 S.DDC classification:
  • 511.3
MSC: MSC: *03F05 | 03B35 | 03-02LOC classification:
  • QA8.9-10.3
DOI: DOI: 10.1007/978-94-007-0320-9Online resources: Summary: 1 Preface -- 2 Introduction -- 3 Preliminaries -- 4 Complexity of Cut-Elimination -- 5 Reduction and Elimination -- 6 Cut-Elimination by Resolution -- 7 Extensions of CERES -- 8 Applications of CERES -- 9 CERES in Nonclassical Logics -- 10 Related Research.Summary: This book on methods of cut-elimination contains a thorough and rigorous analysis of reductive cut-elimination methods and an in-depth presentation of the recent method CERES developed by the authors. It includes a detailed complexity analysis and comparison of CERES and of reductive methods. It presents several applications of CERES—to interpolation, fast cut-elimination, generalization of proofs and to the analysis of mathematical proofs. Finally, it provides an extension of CERES to non-classical logics, in particular to finitely-valued logics and to Gödel logic.PPN: PPN: 1650767587Package identifier: Produktsigel: ZDB-2-SEB | ZDB-2-SMA | ZDB-2-SXMS
No physical items for this record
KIT – The University in the Helmholtz Association                         Home | Impressum | Datenschutz | Barrierefreiheit | KIT