Size: a a a

Compiler Development

2020 April 17

AG

Alex Gryzlov in Compiler Development
классическая логика плохо себя ведёт вместе с завтипами
источник

AG

Alex Gryzlov in Compiler Development
там ведутся исследования но вроде окончательно вопрос ещё не решили
источник

ЗП

Зигохистоморфный Препроморфизм in Compiler Development
ну я так понял лямбда куб покрывает только интуиционистскую составляющую логики
источник

AG

Alex Gryzlov in Compiler Development
ну вот тем более
источник

ЗП

Зигохистоморфный Препроморфизм in Compiler Development
а есть какой-то вариант куба) только с этими лямбда-мю и подобными?)
источник

ЗП

Зигохистоморфный Препроморфизм in Compiler Development
ведь переход от обычной логики к интуиционистской это двойное отрицание
источник

ЗП

Зигохистоморфный Препроморфизм in Compiler Development
источник

AG

Alex Gryzlov in Compiler Development
о чем речь?
источник

AG

Alex Gryzlov in Compiler Development
лямбда-мю все равно сюда не вписывается, о чем там ниже прямо и написано
источник

ЗП

Зигохистоморфный Препроморфизм in Compiler Development
лямбда-мю это же Паригота?
источник

AG

Alex Gryzlov in Compiler Development
да, только "париго" читается
источник

ЗП

Зигохистоморфный Препроморфизм in Compiler Development
Alex Gryzlov
да, только "париго" читается
🙃
источник

AG

Alex Gryzlov in Compiler Development
означает "парижанин"
источник

AG

Alex Gryzlov in Compiler Development
Михаил Бахтерев
Ага. Это я понимаю. Не понятно, почему сечение соответствует состоянию, и как стек (вроде как часть состояния) превращается в котерм, то есть, в некоего потребителя значений. Что соответствует этому потреблению?

Речь идёт о call-with-current-continuation?
потреблению соответствует шаг машины ну или удаление одного сечения, что опять же одно и то же
источник

МБ

Михаил Бахтерев in Compiler Development
Alex Gryzlov
потреблению соответствует шаг машины ну или удаление одного сечения, что опять же одно и то же
Чувствуются линейные нотки
источник

AG

Alex Gryzlov in Compiler Development
линейное этому ортогонально
источник

AG

Alex Gryzlov in Compiler Development
это просто логическое обоснование для штук типа машины кривина
источник

AG

Alex Gryzlov in Compiler Development
идея в чем - в ЛК у вас есть способ создавать импликации (лябмды) и съедать их (app)
источник

AG

Alex Gryzlov in Compiler Development
но если вы начнёте писать бета редукцию в лоб, то получите не хвостовую рекурсию потому что вам надо будет редуцировать аргументы у аппа
источник

AG

Alex Gryzlov in Compiler Development
чтобы сделать её хвостовой, вводят стэк как структуру, заменяющую машинный стэк
источник