List of First-order Theories - Unary Relations

Unary Relations

A set of unary relations Pi for i in some set I is called independent if for every two disjoint finite subsets A and B of I there is some element x such that Pi(x) is true for i in A and false for i in B. Independence can be expressed by a set of first-order statements.

The theory of a countable number of independent unary relations is complete, but has no atomic models. It is also an example of a theory that is superstable but not totally transcendental.

Read more about this topic:  List Of First-order Theories

Famous quotes containing the word relations:

    “Think of the many different relations of form and content. E.g., the many pairs of trousers and what’s in them.”
    —Mason Cooley (b. 1927)