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.
Universal sentence 2026-10-05
A universal sentence has the form with quantifier-free formula , including an empty quantifier block. Its truth passes from a first-order structure to every substructure of a first-order structure: tuples from the smaller domain are also tuples of the larger domain, and quantifier-free truth agrees. Therefore a first-order theory of universal sentences has a first-order model class closed under substructures of a first-order structure.