Re[6]: Типы и категории
От: Lazy Cjow Rhrr Россия lj://_lcr_
Дата: 05.12.06 06:46
Оценка:
Трурль,

LCR>>Так вот, поскольку каждый морфизм имеет ровно один вход и один выход, то множество точек отношения \cal{T} оказывается подмножеством множества морфизмов. Но требование того, чтобы каждый морфизм имел тип приводит нас к тому, что \cal{T} оказывается равномощно множеству морфизмов \cal{M}.


Т>Почему равномощно? Вса морфизмы из a в b могут иметь один тип или подразделяться на красные и зеленые.


Думаю, это неважно, какого они цвета. \cal{M} x \cal{O} x \cal{O} равномощно \cal{M}. Следовательно \cal{T} =< \cal{M}. А по требованию "каждый морфизм должен иметь тип" получаем \cal{M} >= \cal{T}.
quicksort =: (($:@(<#[),(=#[),$:@(>#[)) ({~ ?@#)) ^: (1<#)
Re[7]: Типы и категории
От: Трурль  
Дата: 05.12.06 07:11
Оценка: +1
Здравствуйте, Lazy Cjow Rhrr, Вы писали:

LCR>Думаю, это неважно, какого они цвета. \cal{M} x \cal{O} x \cal{O} равномощно \cal{M}. Следовательно \cal{T} =< \cal{M}. А по требованию "каждый морфизм должен иметь тип" получаем \cal{M} >= \cal{T}.


"Каждый морфизм должен иметь тип" вовсе не означает \cal{M} >= \cal{T}.
Re[8]: Типы и категории
От: Lazy Cjow Rhrr Россия lj://_lcr_
Дата: 05.12.06 14:27
Оценка:
Да, Трурль, ты прав.

Т>"Каждый морфизм должен иметь тип" вовсе не означает \cal{M} >= \cal{T}.


Для любых 2-х множеств A и B, имея \forall x \in A => x \in B мы можем заключить, что A \subset B. Но вся фишка в том, что \cal{M} это мультимножество...
quicksort =: (($:@(<#[),(=#[),$:@(>#[)) ({~ ?@#)) ^: (1<#)
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.