Size: a a a

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

2019 December 23

ЕО

Евгений Омельченко in Теория категорий
Я скоро вам запрещу нетотальные языки обсуждать вообще :)
источник

Oℕ

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

AZ

Alex Zhukovsky in Теория категорий
Oleg ℕizhnik
По койонеде и экзистенциальным типам вам объяснили, должно было стать понятно, что исходное ваше выражение не выражает коЙонеду
нет, не понятно. То что там написано очень похоже на ваш exists a. (a -> x, f a) <~> f x. А код который я скинул как раз требует Rank-N types, то есть логично предположить, что он как раз и нужен для экзистенциалов. И как раз эту идею и выражает.
источник

Oℕ

Oleg ℕizhnik in Теория категорий
предлагаю тогда в тишине помедитировать над статьями, над хаскельным типом койонеды
источник

AZ

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

Oℕ

Oleg ℕizhnik in Теория категорий
и уточнить в другой группе, какие кванторы расставляет haskell неявно
источник

МБ

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

Oℕ

Oleg ℕizhnik in Теория категорий
Alex Zhukovsky
нет, не понятно. То что там написано очень похоже на ваш exists a. (a -> x, f a) <~> f x. А код который я скинул как раз требует Rank-N types, то есть логично предположить, что он как раз и нужен для экзистенциалов. И как раз эту идею и выражает.
вот сейчас дописал и расставил скобки, можете свериться

https://t.me/ru_catheory/9312
источник

МБ

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

NI

Nick Ivanych in Теория категорий
;-)
idris-ct: A Library to do Category Theory in Idris
Fabrizio Genovese, Alex Gryzlov, Jelle Herold, Andre Knispel, Marco Perone, Erik Post, André Videla
https://arxiv.org/abs/1912.06191
We introduce idris-ct, a Idris library providing verified type definitions of categorical concepts.
idris-ct strives to be a bridge between academy and industry, catering both to category theorists who want to implement and try their ideas in a practical environment and to businesses and engineers who care about formalization with category theory:
It is inspired by similar libraries developed for theorem proving but remains very practical, being aimed at software production in business.
Nevertheless, the use of dependent types allows for a formally correct implementation of categorical concepts, so that guarantees can be made on software properties.
#paper
источник

ЕО

Евгений Омельченко in Теория категорий
Я за то, чтобы туториалы на агде писать
источник

МБ

Михаил Бахтерев in Теория категорий
А какая от этого выгода?
источник

МБ

Михаил Бахтерев in Теория категорий
Nick Ivanych
;-)
idris-ct: A Library to do Category Theory in Idris
Fabrizio Genovese, Alex Gryzlov, Jelle Herold, Andre Knispel, Marco Perone, Erik Post, André Videla
https://arxiv.org/abs/1912.06191
We introduce idris-ct, a Idris library providing verified type definitions of categorical concepts.
idris-ct strives to be a bridge between academy and industry, catering both to category theorists who want to implement and try their ideas in a practical environment and to businesses and engineers who care about formalization with category theory:
It is inspired by similar libraries developed for theorem proving but remains very practical, being aimed at software production in business.
Nevertheless, the use of dependent types allows for a formally correct implementation of categorical concepts, so that guarantees can be made on software properties.
#paper
Странно. Но ладно. А где исходники можно посмотреть?
источник

ЕО

Евгений Омельченко in Теория категорий
источник

МБ

Михаил Бахтерев in Теория категорий
Это да. Но не получается найти кусок о сетях Петри
источник

AZ

Alex Zhukovsky in Теория категорий
Oleg ℕizhnik
ну или
exists a (x -> a, f a) <~> f a
для контравариантных
а откуда ты exists взял?
источник

AZ

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

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
тут сказано про лемму Йонеды, но есть еще и Койонеда
концы vs коконцы
источник

AZ

Alex Zhukovsky in Теория категорий
phi :: forall a f . (forall x . (a -> x) -> f x) -> f a
phi alpha = alpha id

psi :: forall a f . Functor f => f a -> (forall x . (a -> x) -> f x)
psi fa h = fmap h fa
источник

AZ

Alex Zhukovsky in Теория категорий
вот ведь, нет?
источник