1.2 Models

For a many-sorted signature Sigma= (S,TF,PF,P) a  many-sorted model M  in Mod(Sigma) is a  many-sorted first-order structure consisting of a  many-sorted partial algebra:

• a non-empty  carrier set s^M for each sort s  in S (let w^M denote the Cartesian product s₁^M×···×s_n^M when w=s₁...s_n),
• a  partial  function f^M from w^M to s^M for each function symbol f  in TF_w,s or f  in PF_w,s, the function being required to be total in the former case,

• a  predicate p^M C w^M for each predicate symbol p  in P_w.

A (weak)  many-sorted homomorphism h from M₁ to M₂, with M₁, M₂  in  Mod(S,TF,PF,P), consists of a function h_s:s^M₁ -> s^M₂ for each s  in S preserving not only the values of functions but also their definedness, and preserving the truth of predicates.

Any signature morphism sigma:Sigma -> Sigma' determines the  many-sorted reduct of each model M'  in Mod(Sigma') to a model M  in Mod(Sigma), defined by interpreting symbols of Sigma in M in the same way that their images under sigma are interpreted in M'.