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

Discussion

Skolmization is the process of

  • A.bringing all the quantifiers in the beginning of a formula in FDL.
  • B.removing all the universal quantifiers.
  • C.removing all the existential quantifiers.
  • D.all of the above.

Answer: C

Skolemization is the process of removing all the existential quantifiers from a formula. Each existentially quantified variable is replaced by a Skolem constant, or by a Skolem function of the universal variables that come before it, and the formula that remains has only universal quantifiers. Bringing the quantifiers to the front is prenex normal form, and removing the universal quantifiers is the step that follows Skolemization, so the first two options describe other steps. The keyed answer is the third option.

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

Post your comment

Please log in or register to post a comment.