Jump to content

Inference Rules

- - - - -

  • Please log in to reply
1 reply to this topic

#1
Apprentice123

Apprentice123

    Programming Expert

  • Members
  • PipPipPipPipPipPip
  • 430 posts
How to check if the argument is valid

(1) p -> ~q
(2) p ^ r
-----------
|- q


I did:

(1) p -> ~q
(2) p ^ r
(3) ~p v ~q SWITCHEROO (1)
(4) ~(p^q) DeMorgan (3)
(5) (p^r) ^ ~(p^q) CONJUNCTION (2,4)
What rule can I apply now?

#2
WingedPanther

WingedPanther

    A spammer's worst nightmare

  • Moderators
  • 16,831 posts
  • Location:Upstate, South Carolina
  • Programming Language:C, C++, PL/SQL, Delphi/Object Pascal, Pascal, Transact-SQL, Others
  • Learning:Java, C#, PHP, JavaScript, Lisp, Fortran, Haskell, Others
Try doing the truth table for ((p -> ~q) ^ (p ^ r)) -> q and seeing if it's a tautology. My expectation is it is not. For example, p = T, q=F makes first true, r=T makes second true as well, but conclusion is false.
Programming is a branch of mathematics.
My CodeCall Blog | My Personal Blog




1 user(s) are reading this topic

0 members, 1 guests, 0 anonymous users