Metalgica

El descubrimiento de las geometras no eucldeas en el siglo XIX supuso un gran auge del mtodo axiomtico como consecuencia del deseo de hacer explcitos y claramente expresados los puntos de partida de las distintas teoras matemticas, destacando sus rasgos formales, en detrimento de demostraciones intuitivas o grficas. Posteriormente, a raz de la crisis de fundamentos de la matemtica y debido a las paradojas descubiertas en la teora intuitiva de conjuntos de Cantor, el inters por el mtodo axiomtico y por la lgica en general se acrecent, experimentando los mtodos lgicos un desarrollo sin precedente. Todo esto llev consigo la necesidad de investigar en profundidad los elementos y mtodos utilizados por la lgica en general. La reflexin y el estudio de todas estas cuestiones entra dentro del dominio de la llamada metalgica. Veamos algunos de los problemas que se tratan en este campo. Si consideramos un lenguaje formal, una vez establecidas las reglas de formacin de sus expresiones o frmulas, se suele construir un sistema formal, axiomtico o natural, para este lenguaje, especificando para ello un mecanismo deductivo. As, se eligen algunas de las frmulas como axiomas del sistema (en el caso de los sistemas axiomticos) y se establecen las reglas de inferencia que nos determinen, a partir de los axiomas, si el sistema los tiene, las derivaciones o pruebas que el sistema permite, es decir, los teoremas del mismo. Esto, tericamente, se puede hacer sin

hacer referencia a ningn tipo de interpretacin de las frmulas, lo que dara como resultado un clculo sintctico puro, sin ningn contenido semntico. Por otro lado, se podra tambin definir una semntica para el lenguaje formal sin ninguna referencia a axiomas o reglas de inferencia, especificando la interpretacin o significado de las diferentes formulas. En la prctica, sin embargo, estas dos formas de desarrollar una lgica suelen discurrir de forma paralela. As, por una parte, la eleccin de axiomas no es, en general, totalmente independiente de su significado semntico y, por otra, es habitual tratar de hacer explcitos los principios bsicos a partir de los cuales se derivan las frmulas aceptables en el sistema. El estudio y anlisis de todas las propiedades de los lenguajes y sistemas lgicos, as como la existencia o no de puentes de conexin entre los dos modos, sintctico y semntico, de desarrollar una lgica entran dentro del dominio de la metalgica. Son varias las propiedades que se pueden exigir de un sistema formal o lgico. Algunas de estas propiedades tienen relacin con la definicin misma del sistema y con el concepto de prueba o derivabilidad formal, |-, entre frmulas del mismo. Otras propiedades se refieren al valor de verdad o a la relacin de consecuencia semntica, |=, entre las expresiones del lenguaje lgico, es decir, a la forma de definir las relaciones existentes entre

expresiones verdaderas del lenguaje y/o aquellas que no lo son. Enumeremos aqu, algunas de las cuestiones centrales objeto de estudio de la metalgica como son las demostraciones de consistencia, correccin y completud de los sistemas, el problema de la decisin o decidibilidad de un sistema y el de su independencia axiomtica. Los teoremas de correccin y completud son resultados metalgicos fundamentales ya que establecen la equivalencia entre la nocin de derivablilidad formal y la de consecuencia lgica o semntica, esto es, entre la sintaxis y la semntica de una lgica La correccin es una propiedad bsica que se suele exigir de todo sistema formal, porque impide la eleccin arbitraria de sus axiomas, exigindoles que su significado semntico sea correcto o adecuado, en definitiva, que sean verdaderos. Un sistema es correcto si todo teorema del sistema es una verdad lgica. Simblicamente, Si |-p, entonces |=p El teorema de correccin generalizado establece adems que las reglas de un sistema formal son adecuadas para preservar la nocin de verdad, es decir, que si las premisas de un razonamiento son verdaderas, las reglas de inferencia transmiten esa veracidad a la conclusin. Si p1, p2, p3,...., pn |- q, entonces, p1, p2, p3,.. , pn|=q

La propiedad de completud expresa el reverso de la propiedad de correccin. Una primera versin del teorema de completud para la lgica de primer orden fue demostrada por Gdel en 1930. Esta versin estableca que toda frmula lgicamente vlida o verdad lgica es un teorema del sistema, es decir, Si |=p, entonces |-p En 1949, L. Henkin generaliz este resultado, estableciendo que un sistema es completo si sus reglas de inferencia son suficientes para derivar a partir de las premisas (y de los axiomas en los sistemas axiomticos) las conclusiones de los razonamientos vlidos. Simblicamente, Si p1, p2, p3,...,pn|=q, entonces, p1, p2, p3,...,pn |-q La demostracin de Henkin del teorema de completud para la lgica de primer orden es una prueba constructiva que puede extenderse a lenguajes distintos del de la lgica elemental. Con esta demostracin se fijaron las bases de la teora de modelos que podramos definir brevemente como la teora de las interpretaciones de los lenguajes formales. Tanto la lgica proposicional, como la lgica de primer orden son correctas y completas para cualquiera de los sistemas formales habitualmente propuestos.

Tal y como hemos dicho anteriormente, un sistema formal para una lgica es usualmente correcto. Sin embargo, la completud, tal y como demostr Gdel en 1931, es una propiedad mucho ms difcil de mantener, ya que si el sistema es lo suficientemente expresivo y desprovisto de contradicciones, en general, no ser completo. Como consecuencia del teorema de completud para la lgica elemental y siguiendo la demostracin de Henkin se demuestran fcilmente dos importantes teoremas de metalgica que forman la base de la teora de modelos: el teorema de LwenheimSkolem y el teorema de compacidad. El teorema de LwenheimSkolem fue enunciado por L. Lwenheim en 1915 y generalizado por T. Skolem en 1920. Establece que si una frmula tiene un modelo infinito de un cardinal cualquiera, tiene tambin un modelo numerable, es decir, un modelo cuyos elementos se pueden poner en correspondencia biunvoca con los nmeros naturales. Una primera versin del teorema de compacidad fue demostrada por Gdel como consecuencia de su demostracin del teorema de completud, generalizndose posteriormente mediante la demostracin de Henkin. Su enunciado actual sera el siguiente: Para que un conjunto de frmulas sea satisfacible es condicin necesaria y suficiente que sea finitamente satisfacible. Un conjunto de frmulas es finitamente satisfacible cuando todo subconjunto finito suyo es

satisfacible, modelo.

es

decir,

tiene

un

Aunque hay muchas y varias consecuencias importantes del teorema de completud y de los teoremas de compacidad y Lwenheim-Skolem nos vamos a limitar aqu a citar, a modo de ejemplo, tres de ellas: El conjunto de los nmeros reales no se puede caracterizar mediante enunciados de la lgica de primer orden, ya que todo enunciado verdadero para los reales lo ser tambin, por Lwenheim-Skolem, para una estructura numerable, estructura que no se puede poner en correspondencia biunvoca con el conjunto de los nmeros reales, por no ser ste numerable. La nocin de finitud no se puede definir en primer orden ya que por el teorema de compacidad, si un conjunto de frmulas tiene modelos finitos arbitrariamente grandes, tambin tiene un modelo infinito. Existen modelos no estndares para la aritmtica elemental, y para el cuerpo ordenado de los reales. Enunciemos finalmente de forma breve las propiedades metalgicas de consistencia, decibidilidad e independencia axiomtica: La consistencia de un sistema es una propiedad sintctica asociada a la demostracin de completud de L. Henkin. Un sistema es consistente si no permite derivar contradicciones.

La propiedad de consistencia se puede redefinir subdividindola en la propiedad de consistencia simple y la de consistencia absoluta. Un sistema formal es simplemente consistente ssi no es posible derivar en el sistema una frmula y su negacin. La consistencia absoluta, propuesta para sistemas sin negacin como smbolo lgico, es una propiedad ms fuerte que la de consistencia simple. Un sistema es absolutamente consistente si no toda frmula es derivable en el sistema. Tanto la lgica proposicional como la elemental son consistentes simple y absolutamente. Otra propiedad metalgica importante es la de decibilidad. Un sistema es decidible si existen mtodos mecnicos que garantizan una respuesta positiva o negativa a la pregunta de si una frmula cualquiera del lenguaje es vlida. Church, Turing y Post en 1936 argumentaron que la idea de procedimiento mecnico corresponde con el concepto intuitivo de la idea de calculabilidad y es equivalente a la nocin ms precisa de existencia de un algoritmo. La lgica proposicional es decidible siendo uno de los mtodos de decisin que tenemos para saber si una frmula es tautologa o no, el mtodo de las tablas de verdad, por ejemplo. La decidibilidad de un sistema est en relacin inversa con la expresividad de su lenguaje, as esta propiedad se pierde en el caso de

la lgica elemental ya que slo existen mecanismos efectivos para dar una respuesta positiva en el caso de las frmulas lgicamente vlidas. No existe, en general, procedimiento mecnico de decisin para frmulas no vlidas. Se da, por tanto, una decidibilidad parcial. La lgica elemental es semidecidible. Los resultados de decidibilidad o indecibilidad demostrados en la primera mitad del siglo XX pusieron la primera piedra para el desarrollo de la teora de la demostracin, considerada como aquella parte de la teora de los sistemas formales que no requiere de referencias o interpretaciones de los lenguajes. La teora de la demostracin trata todos aquellos aspectos relacionados con la sintaxis de los lenguajes formales y especficamente con la nocin de derivabilidad y de complejidad de los sistemas. Para terminar citemos la propiedad de independencia axiomtica que tiene que ver con la forma de presentacin de los sistemas. Un sistema es independiente si ninguno de sus axiomas o reglas puede ser derivado a partir de otros axiomas o reglas del sistema. La independencia de los axiomas se demuestra usualmente evaluando estos en una lgica multivaluada.

Las propiedades que se han citado a lo largo de este trabajo son algunas de las ms importantes a tener en cuenta al proponer un

sistema lgico, pero no las nicas, como se puede comprobar al consultar diferentes referencias del campo de la teora de modelos o teora de la demostracin. BARWISE, J., J. ETCHEMENDY et al., (2000), Language, proof and logic. Stanford, CA: CSLI. BOOLOS, G. & J., RICHARD (1974) Computability and Logic (4th ed., 1999) London: Cambridge University Press. GAMUT, L.T.F. (1991), Logic, Language and Meaning. Vol. I: Introduction to Logic. Chicago: University of Chicago Press GARRIDO, M., (1974) Lgica simblica. Madrid: Tecnos, , 4 ed. 2001. GDEL K., Obras completas. Madrid: Alianza Editorial, (1981). HENKIN, L. (1949) "The Completeness of the First-Order Functional Calculus", Journal of Symbolic Logic. 14: 159166. HUNTER, G. (1981), Metalgica. Madrid: Paraninfo.

Begoa Carrascal Universidad del Pas Vasco/Euskal Herriko Unibertsitatea b.carrascal@ehu.es