What is the first order predicate calculus statement equivalent to the…

GATE · 2005 · CS

What is the first order predicate calculus statement equivalent to the following? Every teacher is liked by some student

  1. A.

    ∀(x) [teacher (x) → ∃ (y) [student (y) → likes (y, x)]]

  2. B.

    ∀ (x) [teacher (x) → ∃ (y) [student (y) ^ likes (y, x)]]

  3. C.

    ∃ (y) ∀ (x) [teacher (x) → [student (y) ^ likes (y, x)]]

  4. D.

    ∀ (x) [teacher (x) ^ ∃ (y) [student (y) → likes (y, x)]]

Attempted by 192 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…