Size: a a a

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

2020 February 12

МБ

Михаил Бахтерев in Теория категорий
Kirill Valyavin
Однако, всё-таки, в разговоре про тот же хаскель обычно имеют в виду, в первую очередь, категорию Hask, где объекты — типы, а морфизмы — функции (некоторые функции являются конструкторами значиений, но не все). Ещё рассматривают эндофункторы Hask, которые тоже образуют категорию, в которой морфизмами будут уже естественные преобразования. Функтор и морфизм — это всё "отображения объектов", но в совершенно разном смысле: морфизм действует из конкретного объекта в конкретный объект (как функция из типа A в тип B), а функтор действует из категории в категорию, т. е. берёт каждый объект и ему сопоставляет снова объект, ну и кроме того преобразует морфизмы
Морфизм - это не отображение объектов (в категории). Аналогия: функции в  Set произвольные множества во множества не переводят. (Псевдо)морфизмы в  Hask отображают данные одного типа в данные другого типа.
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Kirill Valyavin
Однако, всё-таки, в разговоре про тот же хаскель обычно имеют в виду, в первую очередь, категорию Hask, где объекты — типы, а морфизмы — функции (некоторые функции являются конструкторами значиений, но не все). Ещё рассматривают эндофункторы Hask, которые тоже образуют категорию, в которой морфизмами будут уже естественные преобразования. Функтор и морфизм — это всё "отображения объектов", но в совершенно разном смысле: морфизм действует из конкретного объекта в конкретный объект (как функция из типа A в тип B), а функтор действует из категории в категорию, т. е. берёт каждый объект и ему сопоставляет снова объект, ну и кроме того преобразует морфизмы
Думаю и в контексте хаскеля больше одной интересной категории
источник

KV

Kirill Valyavin in Теория категорий
Oleg ℕizhnik
Думаю и в контексте хаскеля больше одной интересной категории
Ну две
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Kirill Valyavin
Ну две
Это какие вы имеете в виду?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Я думаю, что всё-таки больше
источник

KV

Kirill Valyavin in Теория категорий
Oleg ℕizhnik
Это какие вы имеете в виду?
Сама Hask и её эндоморфизмы же
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Эндоморфизмы Hask - это эндофункторы в ней? Тогда не очень интересная
источник

KV

Kirill Valyavin in Теория категорий
Ну наверное, но по крайней мере Hask самая популярная, какие-то кроме этих двух даже сходу вспомнить трудно, ну разве что Клейсли
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Категория констрейтов/дериваций инстансов
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Тонкая, декартова
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Категория типов с функциональными зависимостями в тайпклассах
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Категория модулей с зависимостями
источник

Oℕ

Oleg ℕizhnik in Теория категорий
В функциях и эндофункторах вообще ничего хаскелеспецифичного нет
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Что ещё.
Группоид типов с равенством.
И его надгруппоид с Coercible инстансом
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Категория паттернов и паттерн-алиасов
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ну и общеупотребимые типа состояний парсинга со строками
источник

NI

Nick Ivanych in Теория категорий
Kirill Valyavin
Ну две
С помощью органичения на тип можно создать категорию.
источник

KV

Kirill Valyavin in Теория категорий
Nick Ivanych
С помощью органичения на тип можно создать категорию.
Это уже будет категория "на хаскелле", а не "о хаскелле"
источник

Oℕ

Oleg ℕizhnik in Теория категорий
категория эндофункторов Хаск тогда тоже скорее на, чем о
источник

МБ

Михаил Бахтерев in Теория категорий
Тут же было о конверте Каруби, который позволяет на Haskell, вероятно, наконструировать бесконечно много категорий.
источник