Cargando…

Methods of Cut-Elimination

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 pre...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Baaz, Matthias (Autor), Leitsch, Alexander (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Dordrecht : Springer Netherlands : Imprint: Springer, 2011.
Edición:1st ed. 2011.
Colección:Trends in Logic, Studia Logica Library, 34
Temas:
Acceso en línea:Texto Completo
Descripción
Sumario: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.
Descripción Física:VI, 290 p. online resource.
ISBN:9789400703209
ISSN:2212-7313 ;