Matthias Baaz, Alexander Leitsch

Methods of Cut-Elimination (eBook, PDF)

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Netherlands
• Seitenzahl: 290
• Erscheinungstermin: 7. Januar 2011
• Englisch
• ISBN-13: 9789400703209
• Artikelnr.: 37412945

Autorenporträt

Matthias Baaz is professor of logical foundations of computer science at the Vienna University of Technology. He obtained his Ph.D. in mathematical logic at the University of Vienna and habilitation at the Vienna University of Technology. His main field of research is proof theory in classical and nonclassical logics.

Alexander Leitsch is professor of mathematics and theoretical computer science at the Vienna University of Technology. He obtained his Ph.D. in mathematics at the University of Vienna and habilitation at the University of Linz. His research areas are automated deduction and computational proof theory.

Inhaltsangabe

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