GATEverse
← GATE CSE 1988

Q14ii

NATMarks unknown

Consider the following well-formed formula: ∃x∀y[¬∃z[p(y,z)∧p(z,y)]≡p(x,y)]\exists x \forall y [ \neg \exists z [ p (y, z) \wedge p (z, y) ] \equiv p(x,y)] Show using resolution principle that the well-formed formula, given above, cannot be satisfied for any interpretation.

Sign in to save attempts.

Loading…