Dog Breeds Information and More
  Komondor - Dog Breeds Facts and Information Dog Breeds Selector A to Z dog breeds Forums

 
Dog names
Dog training
Toy dogs
Intelligence
Dog health
Dog worship
Ticks

 
Golden Retriever
Labrador Retriever
Jack Russell
 
Find a Breed
 
Dog Breeds Encyclopedia
 

Elementary substructure

In model theory, given two structures M and N in the same language L, we say that M is an elementary substructure of N (notated sometimes M < N) if

1. M is a substructure of N, and

2. for every finite tuple a\in M, for every formula \varphi(x) of the language L, we have that M\models \varphi(a) if and only if N\models \varphi(a).

The second part may also be presented as saying that

ThL(M)(M) = ThL(M)(N).

The Tarski-Vaught test is very useful in determining whether, given a pair M\subset N, M is an elementary substructure of N.

The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy