Size: a a a

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

2019 November 24

KV

Kirill Valyavin in Теория категорий
Brenoritvrezorkre
В логику как некоторое исчисление добавляются некоторые proof theoretic элементы и на базе этого понятия теории категорий. Затем мы переводим категории в это.
Ну так а зачем? В конечном счёте, чтобы упрощать некоторые категорные доказательства, и пользы для собственно логики от этого нет, разве что очень косвенная
источник

B

Brenoritvrezorkre in Теория категорий
Чтобы можно было пользоваться категорными доказательствами прямо в логике при построении теорем.
источник

KV

Kirill Valyavin in Теория категорий
Brenoritvrezorkre
Чтобы можно было пользоваться категорными доказательствами прямо в логике при построении теорем.
А можно пример, где такое делают?
источник

B

Brenoritvrezorkre in Теория категорий
Насколько я понимаю, именно для этого делают, когда это интересует именно логиков. Самый лучший учебник по категорной логике на русском написал Васюков, можете попробовать посмотреть там.
источник

B

Brenoritvrezorkre in Теория категорий
Плюс, отдельно от всего этого, в логику могут быть встроены некоторые элементы теории категорий в модель вплоть до получения категориальных семантик, но я не уверен, что это называется категориальной логикой.
источник
2019 November 25

NI

Nick Ivanych in Теория категорий
Brenoritvrezorkre
Насколько я понимаю, именно для этого делают, когда это интересует именно логиков. Самый лучший учебник по категорной логике на русском написал Васюков, можете попробовать посмотреть там.
Напомните точное название, пожалуйста?
Или ссылку или даже книжку прям сюда, если несложно?
источник

KV

Kirill Valyavin in Теория категорий
Nick Ivanych
Напомните точное название, пожалуйста?
Или ссылку или даже книжку прям сюда, если несложно?
Так и называется же, "Категорная логика"
источник

B

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

NI

Nick Ivanych in Теория категорий
Пасиб.
источник
2019 November 26

t

toriningen in Теория категорий
еще вопрос из разряда самых основ. Читаю Бартоша про моноиды, и там рассматривается множество натуральных чисел с нулем. Окей, тут все понятно, ноль - нейтральный элемент, mappend на таком моноиде возвращает adder для инкремента аргумента на любое предварительно указанное значение. Окей, тут все понятно.

Дальше происходит плавный переход к тому, что моноид - это категория из одного объекта, а весь бесконечный спектр возможных аддеров - его морфизмы. У меня вопрос - почему это один объект?
источник

t

toriningen in Теория категорий
Бартош говорит "ну ведь hom-set M(m,m) всегда определен, т.к. всегда можно сложить два числа и получить результат". Ну да, но и что с того?
источник

t

toriningen in Теория категорий
я не понимаю, почему "любое число" стало одним объектом в категории, если мы абстрагируемся от типов, значений и всего такого. Или не абстрагируемся?
источник

t

toriningen in Теория категорий
т.е. когда мы говорим про категорию-моноид на натуральных числах, то имеется в виду, что в M(m,m) в данном m - это Nat?
источник

t

toriningen in Теория категорий
потому что я думал о бесконечном количестве типов с ровно одним инхабитантом, т.е. тип 0 с единственным значением 0, тип 1 с единственным значением 1, и т.д.
источник

PG

Pïg Grëënëst in Теория категорий
Nat объект, Nat -> Nat морфизмы?
источник

O

Orbarax in Теория категорий
если каждый объект будет отдельным числом, то получится категория натуральных чисел?
источник

PG

Pïg Grëënëst in Теория категорий
Не получится, терминальный объект нужен
источник

PS

Pavlo Suikov in Теория категорий
toriningen
я не понимаю, почему "любое число" стало одним объектом в категории, если мы абстрагируемся от типов, значений и всего такого. Или не абстрагируемся?
объект в этой категории - не число. он вообще здесь не важен и семантики не несёт

числа здесь - морфизмы, бинарная операция - композиция, нейтральный элемент - id
источник

Oℕ

Oleg ℕizhnik in Теория категорий
toriningen
потому что я думал о бесконечном количестве типов с ровно одним инхабитантом, т.е. тип 0 с единственным значением 0, тип 1 с единственным значением 1, и т.д.
так тоже можно, но тогда имея
n -> m и m -> t вы должны уметь сконструировать n -> t
К такому роду категорий относятся, например, (пред)порядки на натуральных числах. Моноид для суммы так выразить сложно
источник

МБ

Михаил Бахтерев in Теория категорий
Brenoritvrezorkre
Либо если мы работаем с алгебраической семантикой (которая непопулярна, но была популярна в начале XX века), то там это следует просто в алгебраическом порядке.
Топосы - это алгебраическая семантика, и она популярна
источник