Tag
proof-theory
- Mar 30, 2026 Natural Deduction: Why Implication Is Defined by Two Rules How introduction and elimination rules fix the meaning of implication, why the pair must be in harmony, and what a local reduction step removes from a derivation. 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