He estado buscando una formalización del teorema de compacidad para FOL, pero no he encontrado ninguna. ¿Alguien está al tanto de tal desarrollo o trabajo relacionado?
He estado buscando una formalización del teorema de compacidad para FOL, pero no he encontrado ninguna. ¿Alguien está al tanto de tal desarrollo o trabajo relacionado?
Respuestas:
El teorema de compacidad para la lógica clásica de primer orden es una consecuencia directa del teorema de integridad, y, en realidad, uno puede probar directamente la compacidad mediante el argumento de estilo Henkin utilizado para la integridad sin mencionar la derivación.
El teorema de integridad para FOL clásico con respecto a los modelos estándar de Tarski se ha formalizado en Mizar. Vea la serie de artículos en http://fm.mizar.org/2005-13/fm13-1.html
El mismo teorema de integridad, pero con una prueba constructiva, casi lo he formalizado yo mismo en el asistente de prueba Coq, vea el archivo zip en https://sites.google.com/site/dankoilik/publications/phd-thesis
Digo "casi" porque hay un punto técnico, que demuestra la corrección de un algoritmo de clasificación, que todavía no he tenido tiempo de terminar, sin embargo, el ingrediente principal (teorema de ultrafiltro constructivo para lenguajes contables) está formalizado.
También se puede considerar la Completitud, y por lo tanto la Compacidad, para una noción no estándar de validez, y obtener una prueba constructiva completa y formalizada.
La compacidad para FOL fue realizada en HOL por John Harrison, e informada en TPHOLs 1998. Consulte Formalización de la teoría básica del modelo de primer orden .