Library Services | Technical University of Kenya

Your cart is empty.
Normal view MARC view ISBD view

Methods of Cut-Elimination [electronic resource] / by Alexander Leitsch, Matthias Baaz.

By: Leitsch, Alexander [author.].
Contributor(s): Baaz, Matthias [author.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Trends in Logic: 34Publisher: Dordrecht : Springer Netherlands, 2011Description: VI, 290 p. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9789400703209.Subject(s): Mathematics | Computer science | Logic, Symbolic and mathematical | Mathematics | Mathematical Logic and Foundations | Mathematical Logic and Formal LanguagesDDC classification: 511.3 Online resources: Click here to access online
Contents:
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.
In: Springer eBooksSummary: 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.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

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.

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.

There are no comments for this item.

Log in to your account to post a comment.

2017 | The Technical University of Kenya Library | +254(020) 2219929, 3341639, 3343672 | library@tukenya.ac.ke | Haile Selassie Avenue