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:

    “A disposition to preserve, and an ability to improve, taken together, would be my standard of a statesman.”
    —Edmund Burke (1729–1797)

    “Conscience is the moralized form of self-absorption.”
    —Mason Cooley (b. 1927)

    “Let’s start with the three fundamental Rules of Robotics.... We have: one, a robot may not injure a human being, or, through inaction, allow a human being to come to harm. Two, a robot must obey the orders given it by human beings except where such orders would conflict with the First Law. And three, a robot must protect its own existence as long as such protection does not conflict with the First or Second Laws.”
    —Isaac Asimov (1920–1992)

    “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)