Methods of Cut-Elimination [recurso electrónico] / by Alexander Leitsch, Matthias Baaz.

Por: Leitsch, Alexander [author.]Colaborador(es): Baaz, Matthias [author.] | SpringerLink (Online service)Tipo de material: TextoTextoSeries Trends in Logic ; 34Editor: Dordrecht : Springer Netherlands, 2011Descripción: VI, 290 p. online resourceTipo de contenido: text Tipo de medio: computer Tipo de portador: online resourceISBN: 9789400703209Tema(s): Mathematics | Computer science | Logic, Symbolic and mathematical | Mathematics | Mathematical Logic and Foundations | Mathematical Logic and Formal LanguagesFormatos físicos adicionales: Printed edition:: Sin títuloClasificación CDD: 511.3 Clasificación LoC:QA8.9-10.3Recursos en línea: Libro electrónicoTexto
Contenidos:
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.
En: Springer eBooksResumen: 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.
Star ratings
    Valoración media: 0.0 (0 votos)
Existencias
Tipo de ítem Biblioteca actual Colección Signatura Copia número Estado Fecha de vencimiento Código de barras
Libro Electrónico Biblioteca Electrónica
Colección de Libros Electrónicos QA8.9 -10.3 (Browse shelf(Abre debajo)) 1 No para préstamo 378281-2001

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.

19

Con tecnología Koha