Операция программирования множества тесно связана с операцией проектирования кортежа и может применяться лишь к таким множествам, элементами которых являются кортежи одинаковой длины.
Пусть M — множество, состоящее из кортежей длины S. Тогда пролинией множества M будем называть множество пролиний всех кортежей из М
Пример. Пусть М={<1,2,3,4,5>,<2,1,3,5,5>,<3,3,3,3,3>,<3,2,3,4,3>}
тогда Пр2М={2,1,3}, Пр3M={3}, Пр4M={4,5,3}, Пр24M={<2,4>,<1,5>,<3,3>}, Пр13M={<1,3>,<2,3>,<3,3>}, Пр15M={<1,5>,<2,5>,<1,3>}, Пр25M={<2,5>,<1,5>,<3,3>,<2,3>}.
Очевидно что если М=Х*Y то Пр1М=Х, Пр2М=Y
и если Q⊆Х*Y то Пр1Q⊆Х и Пр2Q⊆Y
Пример. V={<a,b,d>,<c,b,d>,<d,b,b>}
Пр1V={a,c,d}
Пр2V={b}
Пр3V={d,b}
Пр12V={<a,b>,<c,b>,<d,b>}
Пр23V={<b,d>,<b,b>}
Пр13V={<a,d>,<c,d>,<d,b>}
Пусть V — множество векторов одинаковой длины S.
ПрiV ={Прiv/v∈Y}, Прii...ikv = { Прii...ikv/v∈Y}.
Если V =A1*A2*...*An, то Прii...ikV=Ai1*Ai2*...*Aik.
В общем случае ПрiV — вовсе не обязательно прямое произведение: оно может быть подмножеством.
Лекция 14: Соответствие и функции