Rule of replacement
|Rules of inference|
|Rules of replacement|
In logic, a rule of replacement 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,[lower-alpha 1] transposition, material implication, logical equivalence, exportation, and tautology.
- ↑ not admitted in intuitionistic logic
- ↑ Copi, Irving M.; Cohen, Carl (2005). Introduction to Logic. Prentice Hall.
- ↑ Hurley, Patrick (1991). A Concise Introduction to Logic 4th edition. Wadsworth Publishing. https://archive.org/details/studyguidetoacco00burc.
- ↑ Moore and Parker
Original source: https://en.wikipedia.org/wiki/Rule of replacement. Read more