2
Существует ли типизированное лямбда-исчисление, которое является последовательным и полным по Тьюрингу?
Существует ли типизированное лямбда-исчисление, в котором соответствующая логика в соответствии с соответствием Карри-Ховарда непротиворечива, и где для каждой вычислимой функции существуют лямбда-выражения с типизацией? Это, по общему признанию, неточный вопрос, в котором отсутствует точное определение «типизированного лямбда-исчисления». Мне в основном интересно, есть ли (а) известные примеры этого или (б) известные …