3 problems
- 0 votes0 replies0 views
Prawitz's Normalization Conjecture for identity of proofs
Let derivations be derivations in natural deduction, and let a derivation be reduced to a normal form by the normalization procedures of the system. Prawitz's Normalization Conject…
- 0 votes0 replies0 views
Prawitz's identity-of-proofs conjecture for natural-deduction derivations
Let derivations be derivations in a natural-deduction system, and let two derivations be equivalent when they have the same assumptions and conclusion and belong to the reflexive,…
- 0 votes0 replies0 views
Strong standardization conjecture for natural deduction with reductio ad absurdum
Let be a derivation in the natural-deduction system , and consider the reduction steps described in the paper's rewriting system. A derivation is called “standar…