Size: a a a

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

2019 October 30

YS

Yuriy Syrovetskiy in Теория категорий
Михаил Бахтерев
Не подскажете ли, где можно почитать философские (ну, качественные) объяснения того, что такое экспоненциал? Я вот чего не понимаю.

Возьмём категорию Hask. Объекты — это типы, типизированные термы - это морфизмы. Но что тогда такое lambda? Отображение, переводящее терм в форме lambda (x, y) ... в терм в форме lambda x. lambda y ... и "сохранение" его во множестве a -> b -> c? То есть, чисто текстовое такое преобразование? Но это как-то расходится с тем, что про lambda пишут в большинстве других случаев, где lambda — это нечто вроде конструктора кода вычисления.

Что бы такое почитать, чтобы прояснить все детали? С абстрактной точки зрения, конечно, определение очевидно. Но вот концептуально я плыву.
в первом вхождении вместо lambda должно быть curry?
источник

МБ

Михаил Бахтерев in Теория категорий
Yuriy Syrovetskiy
в первом вхождении вместо lambda должно быть curry?
Ну, как бы, неуверенное да, lambda и curry, говорят обычно, что это одно и то же.
источник

МБ

Михаил Бахтерев in Теория категорий
Мне, наверное, не понятна больше суть морфизма в данном случае. С кодировкой, вроде, всё ясно. Вот есть код - это данные. Этот код можно применить к чему-нибудь через apply. Но тогда получается, что стрелка - это не просто терм, а нечто более хитрое. Нет?
источник

YS

Yuriy Syrovetskiy in Теория категорий
Михаил Бахтерев
Ну, как бы, неуверенное да, lambda и curry, говорят обычно, что это одно и то же.
я думал, что лямбда всего лишь конструирует терм (функцию) из пары термов (переменной и выражения)
источник

к

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

ЕО

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

YS

Yuriy Syrovetskiy in Теория категорий
кана
какой же тогда переменная именно в этой конструкции терм
простой
источник

МБ

Михаил Бахтерев in Теория категорий
Ну, как бы, синтаксически, да. Но если смотреть на категорию, то там же для морфизма f определена единственная стрелка lambda f. В чём смысл этой стрелки?
источник

МБ

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

YS

Yuriy Syrovetskiy in Теория категорий
кана
какой же тогда переменная именно в этой конструкции терм
я забыл, что такое терм. наверно, правильнее сказать, что лямбда — это конструктор терма из переменной и терма
источник

МБ

Михаил Бахтерев in Теория категорий
Переменная - тоже терм. Но они тут не особо важны, мне кажется.
источник

МБ

Михаил Бахтерев in Теория категорий
Потому что в диаграмме экспоненциала же нет никаких переменных.
источник

ЕО

Евгений Омельченко in Теория категорий
Непонятен вопрос и как он относится к теории категорий. И как ваша lambda к экспонециалам относится
источник

YS

Yuriy Syrovetskiy in Теория категорий
Михаил Бахтерев
Ну, как бы, синтаксически, да. Но если смотреть на категорию, то там же для морфизма f определена единственная стрелка lambda f. В чём смысл этой стрелки?
и как она определена?
источник

МБ

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

МБ

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

ЕО

Евгений Омельченко in Теория категорий
Ну это не лямбда в терминах лямбда исчисления, это произвольная стрелка из X в Z^Y
источник

МБ

Михаил Бахтерев in Теория категорий
Ну вообще, если мы будем строить не Hask, а категорную абстрактную машину, то мы там прямо на стеках реализуем вот эту вот схемку. А lambda там будет специальной конструкцией, которая защищает кусок кода от исполнения. Но в КАМ мне не понятно, что именно считается морфизмом. Процесс исполнения кода?
источник

МБ

Михаил Бахтерев in Теория категорий
Евгений Омельченко
Ну это не лямбда в терминах лямбда исчисления, это произвольная стрелка из X в Z^Y
Почему произвольная? Диаграмма должна коммутировать. И насколько я понимаю, это та же самая lambda, что у де Брауна.
источник

МБ

Михаил Бахтерев in Теория категорий
lambda g - это не любая стрелка. Это единственная стрелка для g, коммутирующая диаграмму.
источник