Methods of Cut-Elimination

  • Alexander Leitsch
  • Matthias Baaz

Part of the Trends in Logic book series (TREN, volume 34)

Table of contents

  1. Front Matter
    Pages i-vi
  2. Matthias Baaz, Alexander Leitsch
    Pages 1-3
  3. Matthias Baaz, Alexander Leitsch
    Pages 5-8
  4. Matthias Baaz, Alexander Leitsch
    Pages 9-37
  5. Matthias Baaz, Alexander Leitsch
    Pages 39-61
  6. Matthias Baaz, Alexander Leitsch
    Pages 63-104
  7. Matthias Baaz, Alexander Leitsch
    Pages 105-162
  8. Matthias Baaz, Alexander Leitsch
    Pages 163-173
  9. Matthias Baaz, Alexander Leitsch
    Pages 175-227
  10. Matthias Baaz, Alexander Leitsch
    Pages 229-269
  11. Matthias Baaz, Alexander Leitsch
    Pages 271-273
  12. Back Matter
    Pages 275-287

About this book

Introduction

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.

Keywords

CERES Goedel logic cut-elimination proof analysis resolution

Authors and affiliations

  • Alexander Leitsch
    • 1
  • Matthias Baaz
    • 2
  1. 1., Computer LanguagesVienna University of TechnologyViennaAustria
  2. 2.Inst. Algebra und ComputermathematikTU WienWienAustria

Bibliographic information

  • DOI https://doi.org/10.1007/978-94-007-0320-9
  • Copyright Information Springer Science+Business Media B.V. 2011
  • Publisher Name Springer, Dordrecht
  • eBook Packages Mathematics and Statistics
  • Print ISBN 978-94-007-0319-3
  • Online ISBN 978-94-007-0320-9
  • About this book
Industry Sectors
Telecommunications
Oil, Gas & Geosciences