Теоретико-множинні операції над відношеннями

 

Оскільки відношення є множинами, елементами яких є впорядковані пари, то над ними можна виконувати всі відомі операції над множинами.

Наприклад, якщо , а , то

;

;

;

.

Якщо відношення “менше”, “більше”, “дорівнює” тощо записати значками для їх позначення у дужках, то операції над цими відношеннями матимуть вигляд:

.

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

Наприклад, – розширення відношень і , бо і .

 

 








Дата добавления: 2014-12-22; просмотров: 1385;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.