Операції над відношеннями

1. Об'єднанням двох сумісних відношень і є множина всіх кортежів , кожний з яких належить хоча б одному із цих відношень.

2. Перетинанням двох сумісних відношень є множина всіх кортежів, що належать як відношенню , так і відношенню .

3. Різницею двох сумісних відношень є множина всіх кортежів, що належать відношенню і не приналежні відношенню .

4. Розширеним декартовим добутком двох відношень є множина всіх кортежів таких, що - конкатенація кортежу і кортежу .

Конкатенація кортежів є кортеж

Приклад.Дано сумісні відношення :

Визначити об'єднання, перетинання, різницю цих відношень.

□ 1. .

2. .

3. . ■

Приклад.Нехай задані множини М₁= {a,b}, ; М₂= {a,c}, .

□ Виберемо відношення й у такий спосіб: . Тоді доповненням відношення є наступне відношення: =. :

Приклад.Дано відношення , . Визначити розширений декартовий добуток цих відношень.

□ Розширений декартовий добуток буде мати вигляд:

. ■

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Дистрибутивні решітки	\|	Алгебраїчні системи

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.004 сек.