![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Композиция соответствия – это последовательное применение двух соответствий.
Это операция с тремя множествами X,Y,Z для которых определены два соответствия:
q=(X,Y,Q), Q X xY (1)
p=(X,Y,P), P Y x Z (2)
Область значений первого соответствия совпадает с областью определения второго соответствия:Пр2 Q = Пр 1P.
(1) определяет для любого x Пр1 Q некоторое и, возможно, не одно значение y
Y.Согласно определению операции композиции соответствий теперь нужно для найденного значения y
Y найти значение z
Z,воспользовавшись вторым соответствием.
Композиция соответствий сопоставляет с каждым элементом x из области определения первого соответствия один или несколько элементов z из области значений второго соответствия.
q(p)=(X,Z,Q(P)), Q X xY, P
Y x Z,Q(P)
X x Z
Пример: если q- соответствие, определяющее распределение водителей по машинам, а p-машин по маршрутам, то p(q)- распределение водителей по маршрутам.
13. Разбиения множества, упорядочение элементов множества.
Дата публикования: 2015-01-25; Прочитано: 2026 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!