Tag
cut-elimination
- Jun 25, 2026 The Sequent Calculus and Why Its Rules Are Invertible How Gentzen's sequent presentation differs from natural deduction, why left and right rules can be read backwards for proof search, and what the cut rule adds. computation theory
- Sep 26, 2022 Cut Elimination and the Subformula Property Why removing the cut rule from a derivation bounds proof search to subformulas of the goal, what the elimination procedure costs, and where the bound fails to be useful. computation theory