Size: a a a

Compiler Development

2021 April 27

AB

ALEX BUR in Compiler Development
Бренор пройди на dxdy.ru со своими сентенциями, там тебе математики пояснят и по понятиям и по определениям.
источник

B

Brenoritvrezorkre in Compiler Development
Ну ты сам пройди и напиши про противоречия и аксиому пустого множества. Гарантирую, что в пургаторий улетит сразу, как будет написано.
источник

s

suhr in Compiler Development
Самое забавное, что он даже в каком-то смысле прав: пустое множество это аналог ⊥. Но противоречие это не само ⊥, а значение типа ⊥.
источник

B

Brenoritvrezorkre in Compiler Development
Это работает только при введении соответствия между теорией множеств и теорией типов, но очевидно, что аксиома пустого множества никак не связана с противоречиями даже при введении.
источник

s

suhr in Compiler Development
Это соответствие называется теорией категорий.
источник

B

Brenoritvrezorkre in Compiler Development
Теория категорий — это просто одна из теорий
источник

B

Brenoritvrezorkre in Compiler Development
С тем же успехом можно проводить соответствие между теорией категорий и теорией множеств в терминах теории типов и так далее
источник

s

suhr in Compiler Development
Переизобретая в процессе категорные понятия?
источник

B

Brenoritvrezorkre in Compiler Development
Или можно сразу взять классическую теорию категорий, где категории определяются в терминах множеств
источник

B

Brenoritvrezorkre in Compiler Development
(неклассическим в этом смысле будет подход Ловера и его категориальная логика)
источник

B

Brenoritvrezorkre in Compiler Development
Хотя, наверное, в более широком понимании классики и то, и то — классика, только одна более классика, чем другая
источник

s

suhr in Compiler Development
В ещё более широком понимании, смысл математики важнее, чем её основания.
источник

AK

Andrei Kurosh in Compiler Development
Коллеги, я еще раз напоминаю, что теоркат и прочие математические дисциплины без конкретного применения к компиляторостноению являются оффтопом
источник

s

suhr in Compiler Development
В качестве оснований можно брать хоть множества, хоть HoTT, хоть вообще какую-нибудь дикую экзотику.
источник

B

Brenoritvrezorkre in Compiler Development
Да

Просто оказалось в ходе актуальных разработок, что нужно ещё механизировать, ведь верификация в том числе математических теорем должна быть удобной, а это научились делать типами (но это не говорит о том, что принципиально можно только типами).
источник

B

Brenoritvrezorkre in Compiler Development
Ладно, сворачиваем.
источник

МБ

Михаил Бахтерев... in Compiler Development
Metamath, minlog, PX, ACL2 механизируют без типов. Но типы популярнее. Я так понимаю, потому что технически проще.
источник

B

Brenoritvrezorkre in Compiler Development
Тут кое-кто (некоторый Алексей или Александр) скажет, что metamath — это ад
источник

B

Brenoritvrezorkre in Compiler Development
И что механизация — это, я думаю, он так скажет, не просто про то, что проверяется на компьютере, а то, что также, дополнительно, в нужной степени автоматизируется.
источник

AT

Alexander Tchitchigi... in Compiler Development
Compositionality и всякое такое. Теории типов обычно сразу так строятся, а остальные — нет.
источник