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

Discussion

What is the pure symbol rule?

  • A.A symbol appearing with only one polarity may be assigned that way
  • B.A symbol appearing in only one clause may be ignored entirely
  • C.A symbol appearing in every clause must be assigned first
  • D.A symbol with no assignment is treated as false by default

Answer: A

If a variable never appears negated, setting it true satisfies every clause containing it and can never hurt, so the assignment is safe without any search. It is a cheap inference that becomes rarer as the formula is reduced. The other options describe unrelated rules. An inference that is safe rather than merely plausible, and therefore requires no backtracking point, is worth applying whenever it is available.

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

Post your comment

Please log in or register to post a comment.