Tarski–Mostowski–Robinson theorem

E353626

The Tarski–Mostowski–Robinson theorem is a fundamental result in model theory that characterizes when a class of structures is first-order axiomatizable, linking definability properties with closure under ultraproducts and isomorphisms.

All labels observed (2)

How this entity was disambiguated

Statements (42)

Predicate Object
instanceOf theorem in mathematical logic ⓘ
theorem in model theory ⓘ
appliesTo classes of models of a first-order language ⓘ
assumes fixed first-order signature ⓘ
characterizes when a class of structures is first-order axiomatizable ⓘ
concerns classes of structures ⓘ
definability in first-order logic ⓘ
first-order axiomatizability ⓘ
isomorphisms of structures ⓘ
ultrapowers ⓘ
ultraproducts ⓘ
context classical first-order logic ⓘ
equates classes axiomatizable by first-order sentences ⓘ
elementary classes ⓘ
field model theory ⓘ
formalizes link between ultraproduct closure and first-order definability ⓘ
givesConditionOn closure under isomorphisms ⓘ
closure under ultraproducts ⓘ
closure under ultraroots ⓘ
hasAlternativeName Tarski–Mostowski–Robinson characterization of elementary classes ⓘ
hasConsequence non-elementary classes fail some closure property ⓘ
implies closure properties of elementary classes ⓘ
isCentralResultIn axiomatizability theory ⓘ
structural model theory ⓘ
isRelatedTo Robinson test for axiomatizability ⓘ
compactness theorem ⓘ
completeness theorem ⓘ
Łoś–Tarski preservation theorem ⓘ
isUsedIn axiomatizability results in algebra ⓘ
axiomatizability results in analysis ⓘ
classification of model-theoretic classes ⓘ
namedAfter Abraham Robinson ⓘ
Alfred Tarski ⓘ
Andrzej Mostowski ⓘ
relates semantic closure properties ⓘ
syntactic first-order definability ⓘ
statesThat a class of structures is elementary if and only if it is closed under isomorphisms, ultraproducts, and ultraroots ⓘ
usesConcept elementary equivalence ⓘ
first-order theory ⓘ
ultrafilter ⓘ
Łoś's theorem ⓘ
yearApprox mid 20th century ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Tarski's undefinability theorem → relatedTo → Tarski–Mostowski–Robinson theorem ⓘ
Tarski–Mostowski–Robinson theorem → hasAlternativeName → Tarski–Mostowski–Robinson characterization of elementary classes ⓘ
linked to: Tarski–Mostowski–Robinson theorem