TY - BOOK AU - Leitsch,Alexander AU - Baaz,Matthias ED - SpringerLink (Online service) TI - Methods of Cut-Elimination T2 - Trends in Logic SN - 9789400703209 AV - QA8.9-10.3 U1 - 511.3 23 PY - 2011/// CY - Dordrecht PB - Springer Netherlands KW - Mathematics KW - Computer science KW - Logic, Symbolic and mathematical KW - Mathematical Logic and Foundations KW - Mathematical Logic and Formal Languages N1 - 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 N2 - 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 UR - http://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-94-007-0320-9 ER -