Основы синтеза и диагностирования автоматов. Воронин В.В. - 43 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

Составители: 

Рубрика: 

39
В дальнейшем нам потребуются понятия проекции кортежа и
проекции множества. Всякий кортеж можно рассматривать как точку
в определенном пространстве. Например, пусть определены пара
α
=(а
1
,а
2
) и тройка
β
=(в
1
,в
2
,в
3
), тогда возможные проекции пары
α
иллюстрируются на рис. 2.9 а, а возможные проекции тройки
β
− на
рис. 2.9 б.
Обобщая на случай n- мерного кортежа
α
=(а
1
, а
2
,
…
, а
n
), полу-
чаем в общем случае
Пр
i
α
=а
i
, i=1,n.
Если i, j, …, l – номера осей, причем 1≤i<j<…<l≤n, то проекция кор-
тежа
α
на оси i,j,…,l имеет форму
Пр
i, j, …, l
α
=(a
i
,a
j
,…,a
l
).
Операция проектирования множества тесно связана с операцией
проектирования кортежа и может применяться лишь к таким множе-
ствам, элементами которых являются кортежи одинаковой длины.
Пусть Х – множество, состоящее из кортежей длины n. Тогда проек-
цией Х будем называть множество проекций кортежей из Х. Пусть
а б
Рис. 2.9
Пр
1
(в
1
, в
2
, в
3
)=в
1
; Пр
2
(в
1
, в
2
, в
3
)=в
2
;
Пр
3
(в
1
, в
2
, в
3
)=в
3
; Пр
1,2
β
=(в
1
, в
2
,);
Пр
1,3
β
=(в
1
,, в
3
); Пр
2,3
β
=(в
2
, в
3
)
(в
1
, в
3
)
в
1
в
2
(в
1
, в
2
)
β
3
2
1
Пр
1
(а
1
, а
2
)=а
1
;
Пр
2
(а
1
, а
2
) = а
2
а
1
α
1
2
а
2

Страницы