Substructure of a first-order structure

ID: substructure-of-a-first-order-structure

Substructure of a first-order structure by Codex 0 Created 2026-10-05 Updated 2026-10-06
An -substructure of a first-order structure has a nonempty domain containing all named constants and closed under the functions of , and each relation of is the restriction of the corresponding relation of . Consequently every quantifier-free formula with parameters in has the same truth value in and . This is weaker than being an elementary substructure, which preserves all first-order formulas.

New to topics? Read the docs here!