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

Discussion

What is a definite clause?

  • A.A clause with exactly one positive literal
  • B.A clause with no negative literals at all
  • C.A clause whose variables are all instantiated
  • D.A clause that has been definitely proved true

Answer: A

Definite clauses correspond exactly to rules with a single conclusion, and forward and backward chaining over them are sound, complete and run in linear time. Horn clauses allow zero or one positive literal, the extra case being the goal clause. Instantiation and provability are different notions. A restriction whose members are exactly the rules people naturally write is unusually convenient, and it explains why so many practical systems are built on it.

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

Post your comment

Please log in or register to post a comment.