Запитання з тегом «curry-howard»

Чи є типізоване обчислення лямбда, де відповідна логіка відповідно до відповідності Керрі-Говарда є послідовною, і де є введені лямбда-вирази для кожної обчислюваної функції? Це, безумовно, неточне запитання, у якому немає чіткого визначення поняття "набране лямбда-числення". Мені в основному цікаво, чи існують (а) відомі приклади цього, або (б) відомі докази неможливості …

20 type-theory  lambda-calculus  typed-lambda-calculus  curry-howard 

Яке співвідношення між просто набраним лямбдальним численням та логікою вищого порядку? Згідно з Кері-Говард, здається, що просто набране лямбда-числення відповідає логіці пропозицій. Як це пов'язано з логікою вищого порядку? Відповідно до цього підручника від Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf мова HOL здається STT. Чи не повинно бути ПРОП? Що це означає? Чи мав …

11 lo.logic  typed-lambda-calculus  curry-howard