D

D

Documentation

Searchâ€¦

Terms

This page describes the notion of term. Its subpages provide several interpretations of terms, all of which are valid so you can use each interpretation at your own discretion.

Purpose

The purpose of a term is to compute pairs that constitute a relation. We use operators to assemble terms from smaller terms, to express in formal language precisely what is meant in the natural language of the business. The smallest term is a single relation.

We noticed that our readers have different backgrounds. They have different preferences about the way we explain the operators in Ampersand. Some prefer an explanation in logic, others in algebra, and still others in set theory. So we decided to explain the operators in many different ways simultaneously, hoping that one of them suits your preference.

Description

A term is a combination of operators and relations. Its meaning is a set of pairs, which is in fact a newly created relation. The word "expression" may be used as a synonym for "term" in the context of Ampersand.

Examples

`owner`

`r;s~`

`I /\ goalkeeper;goalkeeper~`

`destination;"Algarve" |- spoken;"Portugese"`

Syntax

Every term is built out of relations, which are combined by operators. An term has one of the following 8 syntactic structures

<Term> <BinaryOperator> <Term>

<UnaryOpPre> <Term>

<Term> <UnaryOpPost>

<RelationRef> <type>?

I <type>?

V <type>?

<atom>

( <Term> )

`Operators`

The operators come in families. We advise novices to study only the rule operators, boolean operators and relational operators. There is a wealth of things you can express with just these operators. The residual operators seem harder to learn and the Kleene operators are not fully implemented yet. You can click the hyperlink to navigate to the semantics of each family.

Family

binary operators

binding power

unary operators

binding power

rules

â€‹

$=$

and â€‹

1 (weakest)

â€‹

â€‹

Kleene

â€‹

â€‹

â€‹

$âˆ—$

and $+$

â€‹postfix

Brackets

Operators with different binding power may be used in the same term without brackets, because the binding power tells how it is interpreted. For example,

$r\cap s;t$

means $r\cap(s;t)$

because $;$

has a higher binding power than $\cap$

.Operators with the same binding power must be used unambiguously. For example:

$r\cap(s-t)$

means something different than $(r\cap s)-t$

. In such cases Ampersand insists on the use of brackets, so readers without knowledge of the binding powers of the operators can read a term unambiguously.Repeated uses of an associative operator does not require brackets. So

$r\cap s \cap t$

is allowed because $\cap$

is associative.Notation on the keyboard

When coding in Ampersand, these operators are typed with characters on the keyboard. The following table shows the operators in math and their equivalent in code:

operator name

code

math

remark

â€‹

equivalence (equal)

`=`

â€‹

$=$

â€‹use only in a rule

â€‹

inclusion

`|-`

â€‹

$\subseteq$

â€‹â€‹

use only in a rule

intersect

`/\`

â€‹

$âˆ©$

â€‹associative, commutative, idempotent

â€‹

union

`\/`

â€‹

$âˆª$

â€‹associative, commutative, idempotent

â€‹

difference (minus)

`-`

â€‹

$-$

â€‹â€‹

â€‹

complement

`-`

â€‹

â€‹

in code: Prefix; in math: Overline

â€‹

compose

`;`

â€‹

$;$

â€‹associative

â€‹

converse (flip)

`~`

â€‹

$\smallsmile$

â€‹postfix

â€‹

left residual

`/`

â€‹

$/$

â€‹â€‹

â€‹

right residual

`\`

â€‹

$\backslash$

â€‹â€‹

â€‹

diamond

`<>`

â€‹

$\Diamond$

â€‹â€‹

â€‹

relational product

`!`

â€‹

$\dagger$

â€‹associative

â€‹

cartesian product

`#`

â€‹

$\times$

â€‹deprecated

â€‹

reflexive transitive closure

`*`

â€‹

$âˆ—$

â€‹in code: not implemented; in math: Postfix

â€‹

transitive closure

`+`

â€‹

$+$

â€‹in code: not implemented; in math: Postfix

â€‹

Last modified 23d ago

Export as PDF

Copy link