Consider the following first order logic formula in which R is a binary…

PYQ GATE 2006

Consider the following first order logic formula in which R is a binary relation symbol.

∀x∀y (R(x, y)  => R(y, x))

The formula is  

  1. A.

    satisfiable and valid

  2. B.

    satisfiable and so is its negation

  3. C.

    unsatisfiable but its negation is valid

  4. D.

    satisfiable but its negation is unsatisfiable

Attempted by 239 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…