Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Композиция соответствия – это последовательное применение двух соответствий.
Это операция с тремя множествами 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; Прочитано: 1894 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!