Jump to content

Rule of replacement

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Olexa Riznyk (talk | contribs) at 20:42, 9 March 2015 ("Tautology (logic)" -> "Tautology (rule of inference)"). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Transformation rules
Propositional calculus
Rules of inference
Rules of replacement
Predicate logic
Rules of inference

In logic, a rule of replacement[1][2][3] is a transformation rule that may be applied to only a particular segment of an expression. A logical system may be constructed so that it uses either axioms, rules of inference, or both as transformation rules for logical expressions in the system. Whereas a rule of inference is always applied to a whole logical expression, a rule of replacement may be applied to only a particular segment. Within the context of a logical proof, logically equivalent expressions may replace each other. Rules of replacement are used in propositional logic to manipulate propositions.

Common rules of replacement include de Morgan's laws, commutation, association, distribution, double negation,[4] transposition, material implication, material equivalence, exportation, and tautology.

References

  1. ^ Copi, Irving M.; Cohen, Carl (2005). Introduction to Logic. Prentice Hall. {{cite book}}: Invalid |ref=harv (help)
  2. ^ Hurley, Patrick (1991). A Concise Introduction to Logic 4th edition. Wadsworth Publishing. {{cite book}}: Cite has empty unknown parameter: |coauthors= (help)
  3. ^ Moore and Parker
  4. ^ not admitted in intuitionistic logic


Stub icon

This logic-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Rule_of_replacement&oldid=650659702"