New Proofs of Weak Normalization for Propositional Logic
We present new proofs of weak normalization for intuitionistic and classical propositional logics (with the full set of operators -- falsum, implication, conjunction and disjunction). These proofs work with cuts rather than cut segments, and they provide explicit ``local''rules for determining whether to contract a who...