Context-sensitive Hilbert weakening

ID: context-sensitive-hilbert-weakening

Thinning enlarges the assumptions without changing a conclusion. In a predicate-calculus presentation with context-sensitive generalization, a generalization valid before adding an unused assumption may not be replayable with that assumption open. An explicit weakening step nevertheless imports the already proved conclusion. In propositional calculus with only axiom schemes and modus ponens, weakening is admissible by replaying the proof. The need for a separately stated rule depends on how proof dependencies are represented.

New to topics? Read the docs here!