Machine-translated by Google. Questions are authored in English.
Top

Discussion

What happens when two unit clauses with complementary literals are resolved?

  • A.The empty clause is produced and a contradiction established
  • B.A single literal clause is produced containing the remaining literal
  • C.The two clauses cancel and are both removed from the set
  • D.Nothing happens, since unit clauses cannot be resolved together

Answer: A

Each parent contributes nothing beyond the complementary pair, so the resolvent is empty and the refutation is complete. That is the final step of every resolution proof. The other options misdescribe the result. Recognising the terminal case of a rule, and what it signifies, is what allows a procedure to know when it has succeeded.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.