Size: a a a

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

2021 June 15

NI

Nick Ivanych in Теория категорий
Для топосов есть внутренний язык, который выражает всё, что внутри них происходит.
Так называемый Mitchell-Benabou language -
https://ncatlab.org/nlab/show/Mitchell-B%C3%A9nabou+language
источник

AG

Alex Gryzlov in Теория категорий
с топосами насколько я знаю, есть проблема в плане того что это слишком сильная конструкция
источник

NI

Nick Ivanych in Теория категорий
В некотором смысле, да.
Что не всё полезное дотягивает до топоса.
источник

ЕО

Евгений Омельченко... in Теория категорий
Т.е. у них нет вычислимой модели?
источник

AG

Alex Gryzlov in Теория категорий
там сразу вываливается propositional extensionality, импредикативность, каноничность как правило ломается
источник

ЕО

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

AG

Alex Gryzlov in Теория категорий
любой замкнутый терм редуцируется до нормальной формы
источник

V

Valery in Теория категорий
какие есть модели, которые не поддерживают эти свойства?
источник

ЕО

Евгений Омельченко... in Теория категорий
Обычно привык к тому, что это называют тотальностью. Но вообще интересно, умозрительно не кажется ведь, что топосы настолько сложные. По сути это ведь MLTT с классификатором подобъектов.
источник

AG

Alex Gryzlov in Теория категорий
так наоборот, насколько я понимаю, от первых двух свойств избавиться сложно, а третье надо каждый раз доказывать
источник

AG

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

V

Valery in Теория категорий
Я не понял, что значит "избавиться от первых двух". Утверждение было, что мы не хотим предполагать эти правила по какой-то причине, но по какой? Видимо должны быть какие-то модели, где они не верны, но я таких не знаю (ну кроме синтаксических).
источник

AG

Alex Gryzlov in Теория категорий
я думал, синтаксические модели это как раз идеал :) но я правда этого набрался у французов :)
источник

V

Valery in Теория категорий
Идеал — это Set, всё остальное жалкая имитация :)
источник

ЕО

Евгений Омельченко... in Теория категорий
А какой Set: с аксиомой выбора или без? :)
источник

V

Valery in Теория категорий
ну это уже зависит от философских предпочтений
источник

ЕО

Евгений Омельченко... in Теория категорий
Идеал это Nat, всё остальное -- костыли для изучения свойств натуральных чисел
источник

ЕО

Евгений Омельченко... in Теория категорий
Мы их не хотим предполагать потому, что хочется бесплатно получить пруф ассистент, как мне кажется
источник

AG

Alex Gryzlov in Теория категорий
ну да, синтаксические модели для того и строятся, как я понимаю
источник

AG

Alex Gryzlov in Теория категорий
французы сравнивают семантические модели с интерпретаторами, а синтаксические с компиляторами
источник