Conjunto Definible

Un subconjunto S del dominio de una estructura M es definible (con parámetros) si existe una fórmula de primer orden φ(x,a) con parámetros a de M tal que S = { b ∈ M : M ⊨ φ(b,a)}. Si no se usan parámetros se dice que es definible sin parámetros (0‑definible).

Un conjunto definible en una estructura M es un subconjunto de M^n que coincide con el conjunto de soluciones de una fórmula de primer orden φ(x) posiblemente con parámetros de M; es decir, D = { a ∈ M^n : M ⊨ φ(a) } para alguna φ y tupla de parámetros de M.