Deduction-theorem Definition

noun

(logic) 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 to an inference of the form or vice versa, where is the turnstile symbol. The validity of the procedure is a metatheorem of the given logical theory.

The deduction theorem reveals the relationship between logical entailment and material implication: it allows to one to "pack" or "record" an inference into a tautology, and conversely, to "unpack" or "play back" a tautology as an inference process.
Wiktionary

Other Word Forms of Deduction-theorem

Noun

Singular:
deduction-theorem
Plural:
deduction theorems

Find Similar Words

Find similar words to deduction-theorem using the buttons below.

Words Starting With

Words Ending With

Unscrambles

deduction-theorem

Word Length