Professional Documents
Culture Documents
Este artculo o seccin necesita referencias que aparezcan en una publicacin acreditada, como revistas especializadas, monografas, prensa diaria o pginas de Internet fidedignas.
Puedes aadirlas as o avisar al autor principal del artculo en su pgina de discusin pegando: {{subst:Aviso referencias|Lgica rencias|Lgica matemtica}}
La lgica matemtica es una parte de la lgica y las matemticas, , que consiste en el estudio matemtico de la lgica y en la aplicacin de este estudio a otras reas de las matemticas. La lgica matemtica tiene estrechas conexiones con las ciencias de la computacin y la lgica filosfica filosfica. La lgica matemtica estudia los sistemas formales en relacin con el modo en el que codifican o definen nociones intuitivas de objetos matemticos matem como conjuntos, nmeros,demostraciones demostraciones y algoritmos, utilizando un lenguaje formal formal. La lgica matemtica suele dividirse en cuatro subcampos: teora de modelos, teora de la demostracin, teora de conjuntos y teora de la recursin. . La investigacin en lgica matemtica ha jugado un papel fundamental en el estudio de los fundamentos de las matemticas matemticas. Actualmente se usan indiferentemente como sinnimos las expresiones: lgica simblica (o logstica), lgica matemtica, lgica teortica y lgica formal.1 La lgica matemtica no es la lgica de las matemticas sino la matemtica de la lgica. Incluye aquellas partes de la lgica que pueden ser modeladas y estudiadas matemticamente.
ndice
[ocultar]
1 Historia
o o
o o
o o
o o o o
5.1 Metalgica 5.2 Teora de modelos 5.3 Teora de la computabilidad 5.4 Teora de la demostracin
o o
intenta deducir toda la matemtica a partir de la lgica, en lo que se conoce como elproyecto logicista. Su sistema y su aplicacin a la teora de conjuntos, sin embargo, contena una contradiccin (la paradoja de Russell). Lgica matemtica fue el nombre dado por Giuseppe Peano para esta disciplina. En esencia, es la lgica de Aristteles, pero desde el punto de vista de una nueva notacin, ms abstracta, tomada del lgebra.
En los aos 40 Alfred Tarski comenz a desarrollar junto a sus discpulos el lgebra relacional, en la que pueden expresarse tanto la teora axiomtica de conjuntos como laaritmtica de Peano. Tambin desarroll junto a sus discpulos las lgebras cilndricas, que son a la lgica de primer orden lo que el lgebra booleana a la lgica proposicional. En 1941 public en ingls uno de los manuales de lgica ms acreditados, Introduction to Logic and to the Methodology of Deductive Sciences. Noam Chomsky en 1956 propone una clasificacin jerrquica de distintos tipos de gramticas formales que generan lenguajes formales llamada jerarqua de Chomsky. Si bien a la luz de los sistemas contemporneos la lgica aristotlica puede parecer equivocada e incompleta, Jan ukasiewicz mostr que, a pesar de sus grandes dificultades, la lgica aristotlica era consistente, si bien haba que interpretarse como lgica de clases, lo cual no es pequea modificacin. Por ello la silogstica prcticamente no tiene uso actualmente. Adems de la lgica proposicional y la lgica de predicados, el siglo XX vio el desarrollo de muchos otros sistemas lgicos; entre los que destacan las muchas lgicas modales.
La lgica matemtica se interesa por tres tipos de aspectos de los sistemas lgicos:
La sintaxis de las lenguajes formales, es decir, las reglas de formacin de smbolos interpretables construidos a partir de un determinado alfabeto, y las reglas de inferencia. En concreto el conjunto de teoremas deducibles de un conjunto de axiomas.
La semntica de las lenguajes formales, es decir, los significados atribuibles a un conjunto de signos, as como el valor de verdad atribuible a algunas de las proposiciones. En general las expresiones de un sistema formal interpretadas en un modelo son ciertas o falsas, por lo que un conjunto de proposiciones que admite un modelo es siempre consistente.
Los aspectos metalgicos de las lenguas formales, como por ejemplo la completitud semntica, la consistencia, la compacidad o la existencia de modelos de cierto tipo, etc.
Lgica proposicional (Lgica de orden cero): En ella existe smbolos para variables proposicionales (que pueden ser interpretados informalmente como enunciados que puden ser ciertos o falsos) adems de smbolos para diversas conectivas. Estas conectivas permiten formar expresiones complejas a partir de variables proposicionales simples. Un sistema lgico puede incluir diversos tipos de conectivas, entre ellos, la lgica clsica suele hacer uso de los siguientes: se lee no se lee y se lee o se lee implica o si,entonces, se lee equivalente con o "si, slo s" Dentro de la lgica proposicional pueden distinguirse varios tipos, por ejemplo restringiendo las posibilidades de interpretacin semntica se obtiene la lgica intuicionista y ampliando la complejidad de las interpretaciones semnticas se obtienen las lgicas modales.
Lgica de predicados: Esta no incluye smbolos para variables proposicionales sino que las proposciones ms elementales son predicados atmicos (formados a partir de variables interpretables como objetos singulares, relaciones (entre estas frecuentemente se usan = , <, >, etc), funciones matemticas. Adems smbolos para representar variables, relaciones y funciones este tipo de lgicas incluyen cuantificadores. Dentro de la lgica de precidados se pueden distinguir ciertos tipos:
Filosfica y crtica Lgica general (que incluye campos como la lgica modal y la lgica borrosa) Teora de modelos Teora de la computabilidad Teora de conjuntos Teora de la demostracin y matemtica constructiva algebraica]] Modelos no-estndar
En algunos casos hay conjuncin de intereses con la Informtica terica, pues muchos pioneros de la informtica, como Alan Turing, fueron matemticos y lgicos. As, el estudio de la semntica de los lenguajes de programacin procede de la teora de modelos, as como tambin la verificacin de programas, y el caso particular de la tcnica del model checking. Tambin el isomorfismo de Churry-Howard entre pruebas y programas se corresponde con la
teora de pruebas, donde la lgica intuicionista y la lgica lineal son especialmente significativas. Algunos sistemas lgicos como el clculo lambda, y la lgica combinatoria entre otras han devenido, incluso, autnticos lenguajes de programacin, creando nuevos paradigmas como son la programacin funcional y la programacin lgica.
La lgica proposicional (o lgica de orden cero) es un lenguaje formal en el que no existen variables ni cuantificacin, eso implica que cualquier secuencia de signos que constituya una frmula bien formada de la lgica proposicional admite una valoracin en la proposicin es cierta o falsa dependiendo del valor de verdad asignado a las proposiciones que la compongan. En otras palabras en la lgica proposicional cualquier frmula bien formada define una funcin proposicional. Por tanto, cualquier sistema lgico lgico basado en la lgica proposicional es decidible y en un nmero finito de pasos puede determinarse la verdad o falsedad semntica de una proposicin. Esto hace que la lgica proposicional sea completa y muy sencilla de caracterizar semnticamente.
smbolos relacionales
asociado, el
cual se conoce como la aridad de smbolos funcionales smbolos constantes en el vocabulario , es una frmula de primer orden donde . , cada uno de aridad
los nicos predicados, funciones y constantes empleados son los especificados por
; las conectivas
; el cuantificador universal
Un conjunto contable de smbolos de variable Un conjunto de smbolos de constante Un conjunto de smbolos de funcin Un conjunto de smbolos de relacin . . .
As, para especificar un orden, generalmente slo hace falta especificar la coleccin de smbolos constantes, smbolos de funcin y smbolos relacionales, dado que el primer conjunto de smbolos es estndar. Los parntesis tienen como nico propsito de ag agrupar smbolos y no forman parte de la estructura de las funciones y relaciones. Los smbolos carecen de significado por s solos. Sin embargo, a este lenguaje podemos dotarlo de una semntica apropiada. Una -estructura sobre el lenguaje , es una tupla consistente en un conjunto no vaco ,
el universo del discurso, junto a: 1. 2. Para cada smbolo constante Para cada smbolo de function aria 3. . -aria . de , una relacin -aria sobre , esto de -aria , tenemos un elemento de , una function .
Leopold Lwenheim (1915 1915) y Thoralf Skolem (1920) ) formularon el llamado teorema de Lwenheim-Skolem, , que afirma que cualquier sistema axiomtico basado en la lgica de primer orden no puede controlar la cardinalidad de la estructuras no finitas que satisfacen los axiomas de dicho sistema. Skolem comprendi que e este ste teorema podra aplicarse para las formalizaciones de primer orden de la teora de conjuntos, , siendo dicha formalizacin numerable, existira un modelo numera numerable ble para dicha teora aun cuando la teora afirma que
existen conjuntos no contables. Este resultado contraintuitivo es la conocida paradoja de Skolem. En su tesis doctoral, Kurt Gdel (1929) demostr el teorema de completitud de Gdel, que establece una correspondencia entre la sintaxis y la semntica de la lgica de primer orden. Gdel us dicho teorema de completitud para probar el llamado teorema de compacidad, demonstrando la naturaleza fintiaria del operador de consecuencia lgica. Estos resultados ayudaron a establecer a la lgica de primer orden como el tipo de lgica dominante en las matemticas actual. En 1931, Gdel public On Formally Undecidable Propositions of Principia Mathematica and Related Systems, que demostraba la incompletitud (en un sentido diferente del trmino) de cualquier sistema axiomtico suficientemente expresivo, cuyo sistema de axiomas fuera recursivamente enumerable. Este tipo de resultados, conocidos como teorema de incompletitud de Gdel, implica que los sistemas axiomticos de primer orden tienen severas limitaciones para fundamentar las matemticas, y supusieron un duro golpe para el llamado programa de Hilbert para la fundamentacin de las matemticas. Uno de los resultados de Gdel estableci que es imposible que pueda formalizarse la consistencia de la aritmtica en una teora formal en la que se pueda formalizar la propia aritmtica. Por otra parte, durante algn tiempo ni Hilbert ni otros de sus colaboradores fueron conscientes de la importancia del trabajo de Gdel para su pretensin de fundamentar las matemticas mediante el citado "programa de Hilbert".
La teora de modelos introducida anteriormente permite atribuir una interpretacin semntica a las expresiones purmente formales de los lenguajes formales. Pero adems, permiten estudiar en s mismos los conjuntos de axiomas, su completitud, su consistencia, la independencia de unos de otros y permiten introducir un importante nmero de cuestiones metalgicas.
La Teora de la computabilidad es la parte de la Teora de la computacin que estudia los problemas de decisin que pueden ser resueltos con un algoritmo o equivalentemente con una mquina de Turing.
La teora de la demostracin es la rama de la lgica matemtica que trata a las demostraciones como objetos matemticos, facilitando su anlisis mediante tcnicas matemticas. Las demostraciones suelen presentarse como estructuras de datos inductivamente definidas que se construyen de acuerdo con los axiomas y reglas de inferenciade los sistemas lgicos. En este sentido, la teora de la demostracin se ocupa de la sintaxis, en contraste con la teora de modelos, que trata con la semntica. Junto con lateora de modelos, la teora de conjuntos axiomtica y la teora de la recursin, la teora de la demostracin es uno de los "cuatro pilares" de los fundamentos de las matemticas.