Skolemization

S1K5O1L1E1M3I1Z10A1T1I1O1N1

noun

The conversion of a formula of first-order logic which involves the following steps: (1) replace free variables with constants, (2) replace any variable bound by an existential quantifier which lies in the scope of an even number of logical negations with a Skolem function, and (3) replace any variable bound by a universal quantifier which lies in the scope of an odd number of negations with a Skolem function.

Scrabble 28

Meanings

nounSkolemization (uncountable)
  1. uncountablehuman sciencesThe conversion of a formula of first-order logic which involves the following steps: (1) replace free variables with constants, (2) replace any variable bound by an existential quantifier which lies in the scope of an even number of logical negations with a Skolem function, and (3) replace any variable bound by a universal quantifier which lies in the scope of an odd number of negations with a Skolem function.

Origin

Named after Thoralf Skolem (1887–1963), Norwegian mathematician.

Full word history & related roots →
Cite this entry
APA

Skolemization. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Skolemization

MLA

“Skolemization.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Skolemization. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Skolemization,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Skolemization.

Source: Skolemization on Wiktionary, CC BY-SA 4.0.