Question #274988

Describe any three inference rules

Expert's answer

1. Modus Ponens. If you know PP and P→QP\to Q, you may write down QQ. In the rules of inference, it's understood that symbols like "PP" and "QQ" may be replaced by any statements, including compound statements.


2. Double Negation. In any statement, you may substitute PP for  ¬¬P\neg\neg P or  ¬¬P\neg\neg P for PP (and write down the new statement).


3. Modus Tollens. If you know ¬Q\neg Q  and P→QP\to Q , you may write down  ¬P.\neg P.


LATEST TUTORIALS
APPROVED BY CLIENTS