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

Discussion

Why is clausal form required before resolution can be applied?

  • A.The conversion removes the need to consider quantifiers
  • B.The rule is defined on disjunctions of literals
  • C.Clausal form is more compact than the original formula
  • D.Only formulas in clausal form have well defined models

Answer: B

Resolution operates on clauses, so every connective must first be rewritten and the quantifiers removed by skolemisation and implicit universal quantification. Conversion may increase size, models are defined for every formula, and quantifiers are handled rather than ignored. Reducing a rich syntax to a single uniform shape, so that one rule suffices, is the standard preparation for any mechanical procedure.

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

Post your comment

Please log in or register to post a comment.