Nous adoptons une écriture << analytique >> selon laquelle une relation
élémentaire ( RE) r est un triplet :
l'ensemble de ces constantes. Dans
un premier temps, et suivant le choix proposé dans
[57, p.62] les primitives sont les suivantes :
Donc,
L'ensemble des entités positionnées de r constitue l'ensemble
.
Un sous-ensemble de ces éléments constitue les éléments
effectifs,
,
de la relation. Si la SST, à laquelle
appartient RE, est directement établie par l'utilisateur (donc RE
est aussi directement définie par l'utilisateur), c'est ce dernier
qui définit quels sont les éléments effectifs. Sinon, la RE est le
produit d'une construction de SST (cf. 4.3.4) et ses éléments effectifs sont déterminés
par l'opérateur de construction. Dans tous les cas, pour une
relation élémentaire r :
Pour accéder aux différents éléments d'une relation nous définissons
l'opérateur de projection, tel que :
Nous définissons aussi un opérateur de substitution symbolique
(qui servira plus loin pour la construction d'une SST (cf. 4.3.4 et
). Il
s'agit d'une substitution simple d'un élément effectif de la RE par
une autre entité positionnée, e.g.
Pour une RE
r=(x1, x2, x3), une entité positionnée
et une entité positionnée
qui
prendra la place de x, si x est un élément effectif de r (i.e. dans
), l'opération de substitution est définie comme suit
:
Bien entendu, après une substitution de
par x',
donnant une RE r', l'ensemble
est modifié par rapport
à l'ensemble
: