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

Discussion

Why must the failure be finite for negation as failure to be sound?

  • A.Finiteness is required by the syntax of the language
  • B.An infinite search neither proves nor disproves the goal
  • C.Infinite failures consume more memory than is available
  • D.The negation would otherwise be applied to the wrong goal

Answer: B

If the attempt to prove p runs forever, the system has established nothing, and concluding not p would be unjustified. Implementations that time out and report success for the negation are unsound in exactly this way. Memory, goal identity and syntax are not the issue. A soundness condition that depends on the behaviour of a search, rather than on the logic, is easy to violate and hard to notice.

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

Post your comment

Please log in or register to post a comment.