Substructure of a first-order structure

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

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!