Size: a a a

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

2020 February 10

G

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

G

Gymmasssorla in Теория категорий
Или он так и имел ввиду?
источник

G

Gymmasssorla in Теория категорий
Судя по доказательству, он это и имел ввиду. Меня смутило отсутствие явных типов
источник

O

Orbarax in Теория категорий
какая разница в хаскеле, от чего id? оно ж полиморфное
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Gymmasssorla
Судя по доказательству, он это и имел ввиду. Меня смутило отсутствие явных типов
В теоркате тоже часто избегают индексов, если можно сделать инференс в уме
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Т.к. по умолчанию сравнивать можно только морфизмы из одного хомсета, как правило, это можно сделать
источник
2020 February 12

G

Gymmasssorla in Теория категорий
В категории типов морфизмы - это конструкторы типов или функции? (если применительно к программированию говорить)
источник

A

Andrey in Теория категорий
Функции
источник

A

Andrey in Теория категорий
Конструкторы могут быть функторами
источник

A

Andrey in Теория категорий
Andrey
Конструкторы могут быть функторами
Хотя видимо это называется не конструктором
источник

G

Gymmasssorla in Теория категорий
Andrey
Конструкторы могут быть функторами
Значит тип = категория?
источник

O

Orbarax in Теория категорий
функтор это пара из конструктора типа и map'а
источник

A

Andrey in Теория категорий
Gymmasssorla
Значит тип = категория?
Нет, это объект соответсвующей категории
источник

O

Orbarax in Теория категорий
конструкторы типов, выходит, тоже являются морфизмами в категории типов?
источник

A

Andrey in Теория категорий
Orbarax
функтор это пара из конструктора типа и map'а
Формально да, но здесь я допускаю некоторую вольность речи, подразумевая, что конструктор иногда можно продолжить на морфизмы
источник

O

Orbarax in Теория категорий
или они являются объектами некой функтороподобной категории?
источник

A

Andrey in Теория категорий
Я правда не уверен, что именно в программировании называется конструктором: скажем, Maybe: * -> *, который по типу A выдает тип Maybe A; или Just, который по значению x типа A выдает значение Just x типа Maybe A
источник

G

Gymmasssorla in Теория категорий
Andrey
Я правда не уверен, что именно в программировании называется конструктором: скажем, Maybe: * -> *, который по типу A выдает тип Maybe A; или Just, который по значению x типа A выдает значение Just x типа Maybe A
Первое - конструктор типа, второе - конструктор значения
источник

A

Andrey in Теория категорий
Gymmasssorla
Первое - конструктор типа, второе - конструктор значения
А, то есть просто "конструктор" говорить не совсем корректно
источник

O

Orbarax in Теория категорий
Andrey
Я правда не уверен, что именно в программировании называется конструктором: скажем, Maybe: * -> *, который по типу A выдает тип Maybe A; или Just, который по значению x типа A выдает значение Just x типа Maybe A
есть конструкторы типов (* -> *), есть конструкторы значений (Int -> Maybe Int)
источник