Show, using resolution, that the following well-formed formula is valid for…

PYQ GATE 1990Modified — slightly modified from the official paper; see the solution

Show, using resolution, that the following well-formed formula is valid for all interpretations:

(∀x ∀y (f(x,y) ⇐ ¬f(y,x))) ⇒ (∀x f(x,x)).

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…