Size: a a a

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

2018 November 28

KV

Kirill Valyavin in Теория категорий
Oleg ℕizhnik
Ты можешь моделировать стейт как отдельный объект
Ну то есть моделировать нечистые функции чистыми
источник

NI

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

AG

Alex Gryzlov in Теория категорий
Nikolay
Но не нарушится ли тогда свойство ассоциативности ? У нас же должно быть( f*g)*h= f*(g*h). Если у нас меняется глобальный стэйт , что часто в императивных языках , то легко сломать ассоциативность. Например при вызове g взводится глобальная переменная в true, а при вычислении f смотрим на эту переменную
в общем случае да, это https://ncatlab.org/nlab/show/duploid
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Kirill Valyavin
Ну то есть моделировать нечистые функции чистыми
Моделировать нечистые функции морфизмами.
Обычное декартово замыкание в каких-то случаях может превратиться в какое-то более общее моноидальное.
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Я прошу прощения, что написал там x
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Давайте вот так напишем
(A (х) State) -> (B (х) State)
источник

NI

Nick Ivanych in Теория категорий
Oleg ℕizhnik
Моделировать нечистые функции морфизмами.
Обычное декартово замыкание в каких-то случаях может превратиться в какое-то более общее моноидальное.
На самом деле, вообще всё можно продолжениями записать.
Но на мой взгляд, почти всё такое выглядит неестественно ;-)
источник
2018 November 29

E

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

NI

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

NI

Nick Ivanych in Теория категорий
https://ncatlab.org/nlab/show/regular+epimorphism
https://ncatlab.org/nlab/show/regular+monomorphism
Каждый мономорфизм, который
является регулярным эпиморфизмом и
каждый эпиморфизм, который
является регулярным мономорфизмом,
обязательно будет изоморфизмом.
источник

NI

Nick Ivanych in Теория категорий
Endor Flame
Привет, товарищи. Никто не может подкинуть пример категории, в которой есть морфизм, не представляющийся в виде композиции эпи- и мономорфизмов? А то вообще что-то ничего в голову не приходит, поскольку это свойство хорошо выполняется во многих конкретных категориях и во всех абелевых.
Ой. Извиняюсь...
Спросонья, что ли, ответил не на тот вопрос ;-)
источник

NM

Nikita Medved in Теория категорий
В другом чате раньше вот так этот вопрос обсуждали.
источник

NM

Nikita Medved in Теория категорий
Мне кажется, просто придумать категорию "как граф". Кажется, я уже не первый раз это советую, да?)
Может быть удастся придумать, чтобы вообще не было мономорфизмов и эпиморфизмов, или чтобы их было как можно меньше.
источник

NM

Nikita Medved in Теория категорий
Ну я использовал категорию из 4 объектов с хитрым расположением стрелок, так чтобы сломать для морфизма в центре эпи- и моно-
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Фух, я чуть не начал спорить с Ником
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Nikita Medved
Мне кажется, просто придумать категорию "как граф". Кажется, я уже не первый раз это советую, да?)
Может быть удастся придумать, чтобы вообще не было мономорфизмов и эпиморфизмов, или чтобы их было как можно меньше.
Не очень понятно.
"Как граф" - это свободная категория?
Или со специальной таблицей "умножения" морфизмов?
источник

NM

Nikita Medved in Теория категорий
Со специальной таблицей умножения. Просто несколько стрелок нарисовать, придумать к ним правила умножения. Главное жадничать — чем меньше стрелок нарисуешь, тем проще жить.
источник

E

Endor Flame in Теория категорий
Nikita Medved
Мне кажется, просто придумать категорию "как граф". Кажется, я уже не первый раз это советую, да?)
Может быть удастся придумать, чтобы вообще не было мономорфизмов и эпиморфизмов, или чтобы их было как можно меньше.
У меня уже получилось построить хороший граф, благодарю )
источник

E

Endor Flame in Теория категорий
У меня получилось вот так
источник

E

Endor Flame in Теория категорий
Nikita Medved
Со специальной таблицей умножения. Просто несколько стрелок нарисовать, придумать к ним правила умножения. Главное жадничать — чем меньше стрелок нарисуешь, тем проще жить.
источник