Size: a a a

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

2020 February 21

МБ

Михаил Бахтерев in Теория категорий
Евгений Омельченко
Я бы не стал так рассматривать всё, потому что в си есть побочные эффекты и композицию как определить непонятно
В монаду всё запихать, как обычно. И получить категорию Клейсли. Вроде, это стандартный метод.
источник
2020 February 22

G

Gymmasssorla in Теория категорий
Евгений Омельченко
Я бы не стал так рассматривать всё, потому что в си есть побочные эффекты и композицию как определить непонятно
Допустим, что функции у меня без побочных эффектов
источник

G

Gymmasssorla in Теория категорий
Igor 🐱 Jirkov
думаю, речь была не о биекции. Типы С — множества, но не все множества можно сопоставить типам в С. Так же и с другими ЯП, кстати.
Значит в Си всё-таки задана категория множеств (при условии, что функции чистые и тотальные)?
источник

МБ

Михаил Бахтерев in Теория категорий
В Си, и даже в Haskell не заданы никакие категории. Но, Вы можете определить какую-нибудь категорию, например, категорию некоторых перечислимых множеств и тотальных функций между ними, и доказать, что определённый набор конструкций в Си (или haskell, или javascript) обладает нужными свойствами, которые в дальнейшем можно использовать для категорного анализа.

Это же математические модели всё. Наш способ говорить и рассуждать о физической реальности и что-то конструировать в ней.

Си не конструировался с учётом ТК, но это не должно мешать использовать категорный анализ для программ на Си.
источник

G

Gymmasssorla in Теория категорий
Михаил Бахтерев
В Си, и даже в Haskell не заданы никакие категории. Но, Вы можете определить какую-нибудь категорию, например, категорию некоторых перечислимых множеств и тотальных функций между ними, и доказать, что определённый набор конструкций в Си (или haskell, или javascript) обладает нужными свойствами, которые в дальнейшем можно использовать для категорного анализа.

Это же математические модели всё. Наш способ говорить и рассуждать о физической реальности и что-то конструировать в ней.

Си не конструировался с учётом ТК, но это не должно мешать использовать категорный анализ для программ на Си.
Согласен, я не так выразился
источник
2020 February 23

AK

Antony Kapranov in Теория категорий
Если я хочу выразить произведение через предел, то константный функтор из индексной категории будет бифунктором?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Будет бифунктором в каком смысле?
источник

МБ

Михаил Бахтерев in Теория категорий
Antony Kapranov
Если я хочу выразить произведение через предел, то константный функтор из индексной категории будет бифунктором?
Нет. Будет просто функтор
источник

Oℕ

Oleg ℕizhnik in Теория категорий
ну если у вас есть две дискретных категории из m и n объектов, их произведением будет являться дискретная категория из m * n объектов, и константный функтор и вообще любая диаграмма  из неё будет бифунктором
источник

AK

Antony Kapranov in Теория категорий
Не могу тогда представить его. Допустим у меня есть объекты Ai и Bi в индексной, я их отображаю в A × B
источник

AK

Antony Kapranov in Теория категорий
источник

AK

Antony Kapranov in Теория категорий
Если это произведение, то диаграмма будет без f
источник

Oℕ

Oleg ℕizhnik in Теория категорий
поэтому да - если вы вы выражаете произведение составного или бесконечного числа объектов, можно считать, что ваш функтор - это бифунктор из какой-нибудь пары категорий
источник

AK

Antony Kapranov in Теория категорий
То есть диаграмма не подходит по случай с произведением?
источник

AK

Antony Kapranov in Теория категорий
Нужно две индексных категории?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
с проиведением скольки объектов?
источник

AK

Antony Kapranov in Теория категорий
Двух
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Antony Kapranov
Нужно две индексных категории?
нет, индексная категория одна
источник

Oℕ

Oleg ℕizhnik in Теория категорий
но она сама по себе может быть произведеним
источник

МБ

Михаил Бахтерев in Теория категорий
Ну. Бифунктор из C и D - это же, всё равно, функтор из C × D.
источник