Consider the following well-formed formula: ∃x ∀y [ ¬∃z [ p(y,z) ∧ p(z,y) ] ≡…

PYQ GATE 1988

Consider the following well-formed formula:

∃x ∀y [ ¬∃z [ p(y,z) ∧ p(z,y) ] ≡ p(x,y) ]

Show using resolution principle that the well-formed formula, given above, cannot be satisfied for any interpretation.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…