Rule of Inference - The Standard Form of Rules of Inference

The Standard Form of Rules of Inference

In formal logic (and many related areas), rules of inference are usually given in the following standard form:

Premise#1
Premise#2
...
Premise#n
Conclusion

This expression states, that whenever in the course of some logical derivation the given premises have been obtained, the specified conclusion can be taken for granted as well. The exact formal language that is used to describe both premises and conclusions depends on the actual context of the derivations. In a simple case, one may use logical formulae, such as in:

A→B
A
B

This is just the modus ponens rule of propositional logic. Rules of inference are often formulated as schemata employing of metavariables. In the rule (schema) above, the metavariables A and B can be instantiated to any element of the universe (or sometimes, by convention, some restricted subset such as propositions) to form an infinite set of inference rules.

A proof system is formed from a set of rules chained together to form proofs, or derivations. Any derivation has only one final conclusion, which is the statement proved or derived. If premises are left unsatisfied in the derivation, then the derivation is a proof of a hypothetical statement: "if the premises hold, then the conclusion holds."

Read more about this topic:  Rule Of Inference

Famous quotes containing the words standard, form, rules and/or inference:

    As in political revolutions, so in paradigm choice—there is no standard higher than the assent of the relevant community. To discover how scientific revolutions are effected, we shall therefore have to examine not only the impact of nature and of logic, but also the techniques of persuasive argumentation effective within the quite special groups that constitute the community of scientists.
    Thomas S. Kuhn (b. 1922)

    Be sure that it is not you that is mortal, but only your body. For that man whom your outward form reveals is not yourself; the spirit is the true self, not that physical figure which can be pointed out by your finger.
    Marcus Tullius Cicero (106–43 B.C.)

    For rhetoric, he could not ope
    His mouth, but out there flew a trope;
    And when he happen’d to break off
    I’ th’ middle of his speech, or cough,
    H’ had hard words ready to show why,
    And tell what rules he did it by;
    Samuel Butler (1612–1680)

    I shouldn’t want you to be surprised, or to draw any particular inference from my making speeches, or not making speeches, out there. I don’t recall any candidate for President that ever injured himself very much by not talking.
    Calvin Coolidge (1872–1933)