Permutability of proofs in intuitionisti
β
Roy Dyckhoff; LuΓs Pinto
π
Article
π
1999
π
Elsevier Science
π
English
β 962 KB
We prove a folklore theorem, that two derivations in a cut-free sequent calculus for intuitionistic propositional logic (based on Kleene's G3) are inter-permutable (using a set of basic "permutation reduction rules" derived from Kleene's work in 1952) iff they determine the same natural deduction. T