Methods of Cut-Elimination

by Alexander Leitsch and Matthias Baaz

Book Overview

This is the first book on cut-elimination in first-order predicate logic from an algorithmic point of view. Instead of just proving the existence of cut-free proofs, it focuses on the algorithmic methods transforming proofs with arbitrary cuts to proofs with only atomic cuts (atomic cut normal forms, so-called ACNFs). The first part investigates traditional reductive methods from the point of view of proof rewriting. Within this general framework,...

• Format: Paperback
• Language: English
• ISBN: 9400734972
• ISBN13: 9789400734975
• Release Date: February 2013
• Publisher: Springer
• Length: 290 Pages
• Weight: 0.92 lbs.
• Dimensions: 0.6" x 6.1" x 9.2"