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

Discussion

Why must variables be standardised apart before resolution?

  • A.The occurs check requires all variables to be distinct
  • B.Two clauses may otherwise share a variable name accidentally
  • C.Resolution cannot be applied to clauses with variables at all
  • D.Standardising reduces the number of clauses in the set

Answer: B

Since each clause is implicitly universally quantified on its own, a variable in one has nothing to do with a variable of the same name in another, and unifying them would be an error. Renaming apart makes that explicit. Resolution handles variables by unification, clause counts are unchanged, and the occurs check is a separate safeguard. A step that exists purely to prevent an accidental name collision is easy to omit and produces wrong proofs when it is.

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

Post your comment

Please log in or register to post a comment.