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

Discussion

What is factoring in resolution?

  • A.Splitting a clause into two smaller clauses
  • B.Extracting a common factor from several clauses
  • C.Removing a clause that is subsumed by another
  • D.Merging two literals in a clause that unify with each other

Answer: D

If two literals within one clause can be made identical, the clause may be replaced by its factor, and without this step resolution is not complete. It is easily overlooked because it never arises in the propositional case. Splitting, common factors and subsumption are different operations. A step required only in the lifted version of a rule, and invisible in the propositional one, is exactly the kind of detail that makes a first implementation subtly incomplete.

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

Post your comment

Please log in or register to post a comment.