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

Discussion

What is a saturation based theorem prover?

  • A.One deriving only the consequences needed for the goal
  • B.One deriving all consequences under a strategy until nothing is new
  • C.One that stops as soon as the search space is saturated with clauses
  • D.One that fills its memory before beginning to search

Answer: B

Such a prover repeatedly resolves and simplifies until either the empty clause appears or no new clause can be derived, the second outcome proving satisfiability for decidable fragments. Redundancy elimination is essential to keep it finite. The other options misread the term. A procedure whose termination without success is itself informative, in the fragments where it terminates, is more useful than one that simply runs out of time. Reading the definition literally, rather than recalling a formula, is the reliable route through questions of this shape.

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

Post your comment

Please log in or register to post a comment.