Primitive terms in set theory

Relations

When a relation is used in a term, it stands for the set of pairs it contains at the moment it is evaluated. That set (also referred to as the contents of the relation) can change over time as users add or delete pairs from it.

When a relation is used in a term, we can simply use its name if that is unambiguous. For instance the name owner refers to RELATION owner[Person*Building] if that is the only relation the ampersand-compiler can link it to. In some cases, however the name alone is ambiguous. For example if there are two relations with the same name and different signatures. In such cases Ampersand will try to infer the type from the context. That however does not always succeed. In such cases, Ampersand generates an error message that asks you to remove the ambiguity by adding the correct type.

If a pair (a,b)(a,b) is an element of a relation rr, we write (a,b)r(a,b)\in r. Alternatively we may write a r ba\ r\ b.

Identity

For every concept CC, the term I[C]I_{[C]} represents the identity relation. It is defined by:

I[C] = {(c,c) cC}I_{[C]}\ =\ \{(c,c) |\ c\in C\}

The type of I[C]I_{[C]} is [CC][C*C]. In Ampersand code you write I[C].

Complete relation

For every pair of concepts AA and BB the term V[AB]V_{[A*B]} represents the complete relation. It is defined by:

V[AB] = {(a,b) aA  bB}V_{[A*B]}\ =\ \{(a,b) |\ a\in A\ \wedge\ b\in B\}

The type of V[AB]V_{[A*B]} is [AB][A*B]. In Ampersand code you write V[A*B].

Other explanation

Would you like a different explanation of the primitive terms? This page explains the primitive terms in logic. Click here for the explanation of primitive terms in natural language.

Last updated