Die umfassendste Übersicht über die Beziehung zwischen der konstruktiven Beweistheorie (die eng mit der Theorie der konstruktiven Ordnungszahlen verknüpft ist) und der improvisierten Arithmetik zweiter Ordnung (die, wie Ulrik hervorhebt, der Stärke von System F entspricht) ist Girard (1989). Dort baut er auf seiner Theorie der Dilatatoren (1981) auf, der ich nicht wirklich folge, aber ich denke, dass sie im Wesentlichen eine nichtkonstruktive Theorie der Skolemisierung höherer Ordnung liefert.
Ich verstehe, dass Sie -Formeln nicht konstruktiv im Sinne von Bischof-Martin-Löf ausdrücken können , weil sie so aussagekräftig sind, dass Sie sie nicht durch Hinzufügen eines Induktionsschemas erster Ordnung eliminieren können.Σ12
Ich erinnere mich, dass ich einem Ordinaltheoretiker vorschlug , man könnte einfach festlegen, dass man einen improvisierten Konstruktivismus in einer auf dem polymorphen Lambda-Kalkül basierenden Typentheorie begründen und mit der Reduktionskandidatentechnik aus Girards SN-Beweis für System F eine vernünftige Gesamtordnung auferlegen kann das Universum der Konstruktionen, das die Äquivalenzklassen nennt, die man daraus erhält, die Ordnungszahlen; Er sagte etwas Intelligentes, das ich weggenommen hatte, um zu sagen, Sie könnten es zum Laufen bringen, aber es hätte alle Vorteile von Diebstahl gegenüber ehrlicher Mühe. Um es zum Laufen zu bringen, ist es nicht gut genug, dass Sie in der Mengenlehre die Existenz solcher Ordnungszahlen nachweisen können, Sie würden einen konstruktiven Nachweis der Trichotomie für die Bestellung benötigen.
Zusammenfassend lässt sich festhalten, dass die mir bekannte Literatur mit dem regulären Begriff des intuitionistischen Aufbaus durch Bischof-Martin-Löf Nein nahe legt. Wenn Sie ehrlicher Mühe abgeneigt sind und einen improvisierten Konstruktivismus befürworten, dann kann das wahrscheinlich gemacht werden. Natürlich benötigen Sie eine stärkere Theorie als System F, um die erforderliche Trichotomie konstruktiv zu beweisen, aber die Berechnung induktiver Konstruktionen bietet einen offensichtlichen Kandidaten.
Verweise
- Girard, Jean-Yves (1981), -logic. I. Dilatatoren, Annalen der mathematischen Logik 21 (2): 75–219.Π12
- Girard (1989) Proof Theory and Logical Complexity, vol. Ich , Napoli: Bibliopolis. Es gibt keinen Band II.