Size: a a a

Теория категорий

2019 August 27

AZ

Alex Zhukovsky in Теория категорий
Вот у нас есть стрелки для двух возможных вариант ов
источник

AZ

Alex Zhukovsky in Теория категорий
как теперь мне отличить, это для && или ||?
источник

SK

Slava Karkunov in Теория категорий
очевидно, что любые - они же в один объект входят|выходят.
источник

SK

Slava Karkunov in Теория категорий
композиция разная будет в этих моноидах
источник

DM

Daniel Matveev in Теория категорий
Alex Zhukovsky
как теперь мне отличить, это для && или ||?
откуда там и дизъюнкция и конъюнкция? по заданию моноид только с одной операцией
источник

AZ

Alex Zhukovsky in Теория категорий
Slava Karkunov
композиция разная будет в этих моноидах
как мне это показать?
источник

SK

Slava Karkunov in Теория категорий
id = 0 для  II
id = 1 для &&
источник

AZ

Alex Zhukovsky in Теория категорий
хм
источник

SK

Slava Karkunov in Теория категорий
у тебя и там и там по два морфизма - 0 и 1
источник

AZ

Alex Zhukovsky in Теория категорий
ну да
источник

AZ

Alex Zhukovsky in Теория категорий
получается id различаются
источник

SK

Slava Karkunov in Теория категорий
да)
источник

AZ

Alex Zhukovsky in Теория категорий
ага, спасибо
источник

AZ

Alex Zhukovsky in Теория категорий
два чая этому господину
источник

SK

Slava Karkunov in Теория категорий
not соотвественно тоже разный.
источник

AZ

Alex Zhukovsky in Теория категорий
хм, с одной стороны логично, ведь оно должно маппиться на множество
источник

AZ

Alex Zhukovsky in Теория категорий
с другой это же просто отрицание, а нам не важно, 0 -> 1 или 1 -> 0
источник

YS

Yuriy Syrovetskiy in Теория категорий
Alex Zhukovsky
Если учесть мои вопросы выше, такое ощущение что категория из стрелок id и not
но на предыдущем шаге не было id и not, были только True, False, и одна из двух композиций
источник

AZ

Alex Zhukovsky in Теория категорий
просто что такое "правила композиции" мне не совсем понятно
источник

KV

Kirill Valyavin in Теория категорий
Alex Zhukovsky
3. Considering that Bool is a set of two values True and False, show
that it forms two (set-theoretical) monoids with respect to, respectively, operator && (AND) and || (OR).
4. Represent the Bool monoid with the AND operator as a category:
List the morphisms and their rules of composition.
"Monoid as a catagory" — это один объект со стрелками, причём в объекте как бы лежат элементы моноида, в данном случае, True и False. В моноиде-как-категории натуральных чисел операцией будет арифметическое сложение, а морфизмы будут вида \x -> x + y для всех y из натуральных. Соответственно, тут будет \x -> x && True и \x -> x && False
источник