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

Discussion

What is unification's role in first order resolution?

  • A.It converts a first order clause into propositional form
  • B.It removes duplicate literals from within a clause
  • C.It makes two literals identical so they can be resolved
  • D.It merges two clauses into a single longer clause

Answer: C

Resolution requires complementary literals, and in first order logic they may match only after variables are instantiated, which unification computes. Without it a prover would have to enumerate ground instances, which is what the Herbrand approach does far less efficiently. Clause merging is resolution itself, and duplicate removal is factoring. Operating on variables directly, rather than on their instances, is what lifts a propositional method to the first order case.

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

Post your comment

Please log in or register to post a comment.