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

Discussion

What is subsumption in a resolution prover?

  • A.Discarding a clause implied by a more general one already present
  • B.Absorbing one knowledge base into a larger one
  • C.Replacing a clause by the resolvent that produced it
  • D.Combining several clauses into a single stronger clause

Answer: A

If one clause is an instance of another, or contains all its literals, it adds nothing and may be deleted, which keeps the clause set from growing uncontrollably. Forward and backward subsumption check new clauses against old and old against new respectively. The other options describe different operations. Deleting redundant information aggressively is what keeps a saturating procedure from drowning in its own output.

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

Post your comment

Please log in or register to post a comment.