Resumen de The strong completeness of the tableau method
- español
En este trabajo se describe una prueba directa (sin usar el teorema de compacidad) del hecho de que el metodo de arboles o tablas semanticas de primer orden es completo en el sentido fuerte, es decir: que si una formula . es una consecuencia de primer orden de un conjunto arbitrario de formulas �³ (no necesariamente contable), entonces existe un subconjunto finito �³0 de �³ tal que el conjunto �³0 �¾ { �Ê. } genera una tabla cerrada. Ademas, se hara una observacion incidental sobre un aspecto de la monotonia del metodo de tablas que ha dado lugar a algun error en la literatura publicada.
- English
for the predicate calculus as to obtain a direct proof (without using compactness) of the fact that the most user-friendly formal method of deduction, the Beth-Smullyan method of first-order tableaux, is similarly complete, in the sense that if a formula . is a first-order consequence of an arbitrary set �³ of formulas, there is a finite subset �³0 of �³ such that the set �³0 �¾ { �Ê. } generates a closed tableau. Also, an incidental remark will be made concerning the monotony of the method of tableaux, on a problem which has led to a technical mistake in some of the published literature.
