Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-15T05:13:01.446Z Has data issue: false hasContentIssue false

Inference by complementary elimination

Published online by Cambridge University Press:  12 March 2014

Bernard K. Symonds
Affiliation:
Brown University
Roderick M. Chisholm
Affiliation:
Brown University

Extract

The inferences countenanced by the traditional rules of modus ponens, modus tollens, disjunctive syllogism, hypothetical syllogism, and the complex types of dilemma may be regarded as single applications of one rule of inference, “the rule of complementary elimination”. In the present paper, we shall discuss this rule informally and illustrate it in application to expressions written in the language of Principia Mathematica. Our illustrations will contain no connectives except for those for conjunction, disjunction, and negation; we use parentheses in place of dots; and we allow disjunction and conjunction to have any number of operands more than two.

In applying complementary elimination to a set of premises, we take the following three steps, (i) We form, merely by disjoining the premises, an expression which we shall call a premise disjunction, (ii) If we have n premises, we eliminate n minus one (or fewer) pairs of the following sort from our premise disjunction: each pair is such that one of its members is the negation of the other and both members are specific occurrences of disjuncts of our premise disjunction. We shall call such pairs complementary pairs, (iii) The formula obtained by means of our second step is one that may be made well-formed merely by eliminating parentheses or connectives other than negation; we make such elimination, and any formula we thus obtain is a consequence of our premises.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1957

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable