Imagem da capa para Methods of Cut-Elimination
Methods of Cut-Elimination
Título:
Methods of Cut-Elimination
ISBN:
9789400703209
Autor Pessoal:
Edição:
1st ed. 2011.
PRODUCTION_INFO:
Dordrecht : Springer Netherlands : Imprint: Springer, 2011.
Descrição Física:
VI, 290 p. online resource.
Série:
Trends in Logic, Studia Logica Library, 34
Conteúdo:
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.
Resumo:
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.
Autor Adicionado:
Autor Corporativo Adicionado:
LANGUAGE:
Inglês