dictionary· e01.org

dictionary · English Wiktionary

deduction theorem

1 definition(s) across 1 part(s) of speech · fetched 2026-11-19

  • Source Wiktionary
  • Retrieved 2026-11-19
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English

deduction theorem is an English headword with 1 Wiktionary sense (Noun).

Noun1 sense
  1. A procedure for "discharging" assumptions from an inference, causing them to become antecedents of the conclusion; or vice versa. Symbolically, the conversion of an inference of the form P, A \vdash C to an inference of the form P \vdash A \rightarrow C or vice versa, where \vdash is the turnstile symbol. The validity of the procedure is a metatheorem of the given logical theory.

Source
English Wiktionary
Record
deduction theorem
Retrieved
2026-11-19
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.