Als «curry-howard» getaggte Fragen

2
Gibt es eine typisierte Lambda-Rechnung, die konsistent und vollständig ist?
Gibt es eine typisierte Lambda-Rechnung, in der die entsprechende Logik unter der Curry-Howard-Korrespondenz konsistent ist und in der es typisierbare Lambda-Ausdrücke für jede berechenbare Funktion gibt? Dies ist zugegebenermaßen eine ungenaue Frage, da eine genaue Definition der "typisierten Lambda-Rechnung" fehlt. Ich frage mich im Grunde, ob es entweder (a) bekannte …

1
Einfach eingegebener Lambda-Kalkül und Logik höherer Ordnung
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? …

1
Typentheoretische Interpretation der Skolemisierung
Was ist die typentheoretische Interpretation / Äquivalent der Skolemisierung? Die Skolemisierung konvertiert einige Formeln in die Skolem-Normalform. Die beiden Formeln sind miteinander nicht zufriedenstellend. Oder, um es typtypisch auszudrücken: Es gibt ein Programm mit einem Typ, wenn es ein Programm mit diesem Typ in Skolem-Normalform gibt. In welcher Beziehung stehen …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.