substructure
Let be a fixed signature, and and structures
for . We say is a substructure of , denoted , if for all we have , and the inclusion map
is an embedding
.
When is a substructure of , we also say that is an extension of .
A submodel of a model of a (first-order) language if is a model of and is a substructure of .