Methods of Cut-elimination

این کتاب در مورد روش‌های حذف برش شامل تجزیه و تحلیل کامل و دقیق روش‌های حذف برش تقلیلی و ارائه عمیق روش اخیر CERES است که توسط نویسندگان توسعه یافته است. این شامل تجزیه و تحلیل دقیق پیچیدگی و مقایسه CERES و روش های تقلیل است. این برنامه چندین کاربرد CERES را ارائه می دهد - برای درون یابی، حذف سریع، تعمیم اثبات ها و تجزیه و تحلیل برهان های ریاضی. در نهایت، توسعه ای از CERES را به منطق های غیر کلاسیک، به ویژه به منطق های با ارزش محدود و منطق گودل ارائه می دهد.

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.