El estudio más completo de la relación entre la teoría de la prueba constructiva (que está estrechamente relacionada con la teoría de los ordinales constructivos) y la aritmética implícita de segundo orden (que, como señala Ulrik, es equivalente en fuerza al Sistema F) es Girard (1989). Allí se basa en su teoría de los dilatadores (1981), que realmente no sigo, pero creo que esencialmente proporciona una teoría no constructiva de la esolemización de orden superior.
Tengo entendido que no puede expresar fórmulas constructiva en el sentido de Bishop-Martin-Löf, porque son impredecibles de una manera que no puede eliminar agregando ningún tipo de esquema de inducción de primer orden.Σ12
Recuerdo haberle sugerido a un teórico ordinal que uno podría simplemente estipular que se puede fundamentar un constructivismo impredecible en una teoría de tipos basada en el cálculo lambda polimórfico, y usar la técnica de candidato de reducción de la prueba SN de Girard para que el Sistema F imponga un orden total razonable el universo de construcciones, llamando a las clases de equivalencia que obtienes de esto los ordinales; Dijo algo inteligente que le quité diciendo que podría hacer que eso funcione, pero que tendría todas las ventajas del robo sobre el trabajo honesto. Para que funcione, no es lo suficientemente bueno como para demostrar en la teoría de conjuntos la existencia de tales ordinales, necesitaría una prueba constructiva de tricotomía para el pedido.
En resumen, con la noción regular de construcción intuicionista debida a Bishop-Martin-Löf, la literatura que conozco sugiere fuertemente que no. Si eres reacio al trabajo honesto y abrazarías un constructivismo impredecible, entonces supongo que probablemente se pueda hacer. Naturalmente, necesitará una teoría más sólida de que el Sistema F demuestre de manera constructiva la tricotomía requerida, pero el cálculo de construcciones inductivas proporciona un candidato obvio.
Referencias
- Girard, Jean-Yves (1981), lógica. I. Dilators, Annals of Mathematical Logic 21 (2): 75–219.Π12
- Girard (1989) Teoría de la prueba y complejidad lógica, vol. Yo , Napoli: Bibliopolis. No hay volumen II.