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

Discussion

What does the resolution rule do?

  • A.Reduces a formula to conjunctive normal form
  • B.Determines which of two conclusions to accept
  • C.Combines two clauses containing complementary literals
  • D.Resolves an ambiguity in the meaning of a sentence

Answer: C

Resolution takes two clauses, one containing a literal and the other its negation, and produces the clause containing everything else from both. That single rule is complete for refutation, which is its remarkable property. Ambiguity, normalisation and conclusion selection are different notions. A single rule sufficing for a whole logic, in place of a dozen natural deduction rules, is what makes mechanical proof search feasible.

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

Post your comment

Please log in or register to post a comment.