arrow-left

All pages
gitbookPowered by GitBook
1 of 1

Loading...

Relational operators in algebra

hashtag
Purpose of relational operators

To say things such as "the name of the owner", we want to string together multiple relations (viz. name and owner). Relational operators allow us to make such statements.

There are two relational operators: the converse (⌣\smallsmile⌣) and the composition (semicolon ;;; ). This page discusses the most important laws about these operators.

hashtag
Converse

There are two things you should know about the converse operator. The first is that the converse of the converse gives you the relation itself, whatever that relation may be:

The second thing you should know is that arguments switch places if the converse is brought outside (or inside) brackets

hashtag
Composition

The composition operator is denoted by a semicolon (;) between two terms. It is pronounced as 'composed with', in this case: composed with .

Composition is associative, which means:

The meaning stays the same, no matter how you place the brackets. So Ampersand lets you omit brackets entirely. You may write instead of or .

Composition has a left and a right identity. Let be a relation, then

hashtag
How to type relational operators in your script

shows how you can write these things in your Ampersand script.

hashtag
Other explanation

Would you like a different explanation of the semantics of the relational operators? for an explanation in sets. explains them in natural language. explains the relational operators in logic.

r⌣⌣ = r{r\smallsmile}\smallsmile\ =\ rr⌣⌣ = r
r⌣;s⌣ = (s;r)⌣r\smallsmile ; s\smallsmile\ =\ (s;r)\smallsmiler⌣;s⌣ = (s;r)⌣
rrr
sss
r;(s;t) = (r;s);tr;(s;t)\ =\ (r;s);tr;(s;t) = (r;s);t
r;s;tr;s;tr;s;t
r;(s;t)r;(s;t)r;(s;t)
(r;s);t(r;s);t(r;s);t
r[A×B]r_{[A\times B]}r[A×B]​
IA;r = r   and   r;IB = rI_A;r\ =\ r\ \ \ \text{and}\ \ \ r;I_B\ =\ rIA​;r = r   and   r;IB​ = r
This page
Click here
This page
This page