Содержание
- 2. Отношения Определение 1 а) Множество называется n-местным отношением между элементами множеств А1,А2,...,Аn; Определение 2 Пусть –
- 3. Примеры 1) M={сентябрь, февраль, январь}, 2) 3) B={Толстой, Достоевский, Пушкин} С={Идиот, Аэлита, Овод, Братья Карамазовы} R={(Толстой,
- 4. Предикаты Каждому отношению можно поставить в соответствие некоторое логическое выражение PR, зависящее от n переменных (n-местный
- 5. Операции над бинарными отношениями Определение 3 Пусть – бинарный отношение. Тогда отношение называется обратным к R,
- 6. Примеры A={1,2,3},B={a, b, c},C={x, y, z}; R={(1;a);(1;c);(2;b);(2;c);(3;a)} Q={(a; x);(a; y);(b; y);(b; z);(c; x);(c; z)} R-1={(a;1);(c;1);(b;2);(c;2);(a;3)} ={(1;x);(1;y);(1;z);(2;x);(2;y);(2;z);(3;x);(3;y)}=
- 7. Матрица отношения Определение 5 Матрицей бинарного отношения называют матрицу , где Пример A={1,2,3},B={a, b, c},C={x, y};
- 8. Операции над отношениями в матричном виде Пусть ,тогда 1) 2) 3) 4) Пусть , тогда 5)
- 10. Скачать презентацию