Вопросы с тегом «curry-howard»

Существует ли типизированное лямбда-исчисление, которое является последовательным и полным по Тьюрингу?

Существует ли типизированное лямбда-исчисление, в котором соответствующая логика в соответствии с соответствием Карри-Ховарда непротиворечива, и где для каждой вычислимой функции существуют лямбда-выражения с типизацией? Это, по общему признанию, неточный вопрос, в котором отсутствует точное...

Простое типизированное лямбда-исчисление и логика высшего порядка

Какова связь между просто типизированным лямбда-исчислением и логикой более высокого порядка? При Карри-Говарде кажется, что просто типизированное лямбда-исчисление соответствует логике высказываний. Как это связано с логикой высшего порядка? Согласно этому руководству Geuvers:...