Inmodel theory, afirst-order theory is calledmodel complete if every embedding of its models is anelementary embedding. Equivalently, everyfirst-order formula is equivalent to a universal formula.This notion was introduced byAbraham Robinson.
Acompanion of a theoryT is a theoryT* such that every model ofT can be embedded in a model ofT* and vice versa.
Amodel companion of a theoryT is a companion ofT that is model complete. Robinson proved that a theory has at most one model companion. Not every theory is model-companionable, e.g. theory of groups. However ifT is an-categorical theory, then it always has a model companion.[1][2]
Amodel completion for a theoryT is a model companionT* such that for any modelM ofT, the theory ofT* together with thediagram ofM iscomplete. Roughly speaking, this means every model ofT is embeddable in a model ofT* in a unique way.
IfT* is a model companion ofT then the following conditions are equivalent:[3]
IfT also has universal axiomatization, both of the above are also equivalent to:
IfT is a model complete theory and there is a model ofT that embeds into any model ofT, thenT is complete.[4]