Welche Beziehung besteht zwischen einfach getipptem Lambda-Kalkül und Logik höherer Ordnung?
Unter Curry-Howard scheint es, dass einfach getippter Lambda-Kalkül der Aussagenlogik entspricht. Wie hängt es mit der Logik höherer Ordnung zusammen? Laut diesem Tutorial von Geuvers: http://typessummerschool07.cs.unibo.it/courses/geuvers-1.pdf scheint die Sprache von HOL STT zu sein. Sollte es nicht PROP sein? Was bedeutet das?
Hatte Church bei der Definition von STT HOL im Sinn?