Subject
Computer Science
Topic
Artificial Intelligence
Which formula is logically equivalent to “If P then Q”?
Which formula is logically equivalent to “If P then Q”?
a)
Not P or Qb)
P and Qc)
P or not Qd)
Not P and not QExplanation
Material implication is false only for true P and false Q, which is exactly the truth behaviour of not P or Q.Related questions
In the figure, let P=True and Q=False. What is the truth value of P and Q?In the figure, let P=False and Q=True. What is the truth value of P or Q?In the figure, let P=True and Q=False. What is the truth value of P implies Q?In the figure, let P=False and Q=False. What is the truth value of P implies Q?Let P=True, Q=False, and R=True. What is the truth value of P biconditional (Q or R)?Facts contain Rain and the rule Rain implies Wet. Which conclusion follows by modus ponens?A knowledge base has A implies B and not B. What follows by modus tollens?Clauses are P or Q and not P. What resolvent is produced on P?