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

Discussion

What does soundness of an inference procedure mean?

  • A.Everything entailed by the premises can be derived
  • B.It always terminates with an answer in finite time
  • C.It derives the shortest possible proof of each conclusion
  • D.Everything it derives is entailed by the premises

Answer: D

Soundness guarantees that no false conclusion is produced from true premises, which is the minimum requirement of any reasoning system. Completeness is the converse, that everything entailed can be derived. Termination and proof length are separate properties. A procedure that is complete but unsound is worthless, whereas one that is sound but incomplete is merely limited, which is why soundness is never traded away.

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

Post your comment

Please log in or register to post a comment.