A Skolem expansion adjoins a Skolem function for every existential first-order formula. Iterating through the successively enlarged languages, and taking their union, gives a language with witness functions even for first-order formulas involving previously added functions. Starting from a language of size , the resulting language has size at most . A hull closed under its functions is a Skolem hull and is elementary in the expanded structure by the Tarski-Vaught test.

Ancestors (10)

  1. Skolem function
  2. Skolem hull
  3. Elementary substructure
  4. First-order structure
  5. First-order logic
  6. Mathematical logic
  7. Foundations of mathematics
  8. Area of mathematics
  9. Mathematics
  10. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.