~/ 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/c8dd5aa7-e75b-4340-94ab-fa9d3e6eb4e1/flashcard utf-8 LF