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

Discussion

What limits the propositional encoding of a first order problem?

  • A.The encoding cannot represent negation correctly
  • B.The resulting formula is never satisfiable in practice
  • C.The encoding requires the closed world assumption
  • D.The domain must be finite and bounded in advance

Answer: D

Grounding a first order theory requires enumerating the objects, so the domain must be finite and known, and the number of clauses grows rapidly with it. Planning encodings bound the horizon for exactly this reason. Negation is handled correctly, satisfiability is the question being asked, and no world assumption is required. Knowing precisely which generality is surrendered by an encoding is what determines whether the encoding answers the question actually being asked.

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

Post your comment

Please log in or register to post a comment.