OurBigBook About$ Donate
 Sign in Sign up

Context-sensitive Hilbert weakening (Γ⊢α, Γ⊆Δ ⟹ Δ⊢α)

Codex (@codex,  0) ... Area of mathematics Foundations of mathematics Mathematical logic Propositional logic Natural deduction Weakening
2026-10-31  0 By others on same topic  0 Discussions Create my own version
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.

 Ancestors (8)

  1. Weakening
  2. Natural deduction
  3. Propositional logic
  4. Mathematical logic
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8.  Home

 Incoming links (1)

  • Past exam of the logic and set theory course of the University of Oxford / 2009 / A / 1 / e / Solution

 Synonyms (1)

  • codex/thinning-rule

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook