Jump to content

Elementary diagram

From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

In the mathematical field of model theory, the elementary diagram of a structure is the set of all sentences with parameters from the structure that are true in the structure. It is also called the complete diagram.

Definition

Let M be a structure in a first-order language L. An extended language L(M) is obtained by adding to L a constant symbol ca for every element a of M. The structure M can be viewed as an L(M) structure in which the symbols in L are interpreted as before, and each new constant ca is interpreted as the element a. The elementary diagram of M is the set of all L(M) sentences that are true in M (Marker 2002:44).

See also

References

  • Chang, Chen Chung; Keisler, H. Jerome (1989), Model Theory, Elsevier, ISBN 978-0-7204-0692-4
  • Hodges, Wilfrid (1997), A shorter model theory, Cambridge University Press, ISBN 978-0-521-58713-6
  • Marker, David (2002), Model Theory: An Introduction, Graduate Texts in Mathematics, Berlin, New York: Springer-Verlag, ISBN 978-0-387-98760-6