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

Discussion

Consider the following pairings in first order logic.

Universal quantifier - naturally paired with implication

Existential quantifier - naturally paired with conjunction

Function symbol - denotes an object

Predicate symbol - denotes an object

How many of the pairs given above are correctly matched?

  • A.Only two
  • B.All four
  • C.Only three
  • D.Only one

Answer: C

The first three are correct. A predicate denotes a relation and yields a truth value, whereas a function denotes an object and may appear wherever a term is expected. The distinction determines where each may legally appear in a formula, and confusing them produces expressions that are not well formed at all rather than merely false, which is at least an error that a parser will catch.

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

Post your comment

Please log in or register to post a comment.