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

Discussion

What does first order logic add to propositional logic?

  • A.Truth values other than true and false
  • B.Objects, relations and quantification over them
  • C.The ability to express implications between facts
  • D.A decidable procedure for testing entailment

Answer: B

First order logic commits to a world of objects with properties and relations, and permits quantification over those objects, so a general statement need be made only once. Implication exists in both, decidability is lost rather than gained, and the truth values are unchanged. Gaining the ability to say something about every object of a kind, at the cost of decidability, is the central trade the step upward involves.

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

Post your comment

Please log in or register to post a comment.