~/ learn/ comp-456/ cards/ Clause form & Skolemization (bridge to resolution)
1 of 4

Type the Skolemization of "everyone has a mother" (existential under a universal → Skolem function)

Type the Skolemization of "everyone has a mother" (existential under a universal → Skolem function)

Answer

∀X ∃Y mother(X, Y) ⇒ ∀X mother(X, m(X))

The existential Y sits inside the universal X, so Y is replaced by the Skolem function m(X) — "the mother of X" — capturing that the witness depends on X. With no universal in scope it would instead be a Skolem constant.

space flip · ← → navigate · esc to exit
NORMAL ~/memra/library/6e613906-1b6e-438c-9d9d-3d2b8e00e704/flashcard utf-8 LF