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

Discussion

What is the most general unifier?

  • A.The substitution replacing the largest number of variables
  • B.The substitution that produces the shortest resulting clause
  • C.Any substitution that makes the two expressions identical
  • D.The substitution making the fewest commitments necessary

Answer: D

Among all unifying substitutions the most general one leaves every choice open that need not be settled, and every other unifier is an instance of it. Committing further than necessary would lose completeness by ruling out proofs. Variable counts, clause length and arbitrary unifiers are different notions. Making the weakest commitment that achieves the immediate objective is a principle that keeps a search from foreclosing options prematurely. Working one numerical case through both cases side by side fixes the distinction better than any rule of thumb.

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

Post your comment

Please log in or register to post a comment.