Sistemas formales de lógica que difieren significativamente de los sistemas lógicos estándar
Las lógicas no clásicas (y a veces las lógicas alternativas ) son sistemas formales que difieren de manera significativa de los sistemas lógicos estándar, como la lógica proposicional y la lógica de predicados . Hay varias formas en las que esto suele ser así, incluidas las extensiones, las desviaciones y las variaciones. El objetivo de estas desviaciones es hacer posible la construcción de diferentes modelos de consecuencia lógica y verdad lógica . [1]
Se entiende que la lógica filosófica abarca y se centra en las lógicas no clásicas, aunque el término también tiene otros significados. [2] Además, se puede pensar que algunas partes de la informática teórica utilizan un razonamiento no clásico, aunque esto varía según el área temática. Por ejemplo, las funciones booleanas básicas (p. ej., AND , OR , NOT , etc.) en informática son de naturaleza muy clásica , como es claramente el caso dado que pueden describirse completamente mediante tablas de verdad clásicas . Sin embargo, en contraste, algunos métodos de prueba computarizados pueden no utilizar la lógica clásica en el proceso de razonamiento.
Ejemplos de lógicas no clásicas
Existen muchos tipos de lógica no clásica, entre los que se incluyen:
La lógica de la computabilidad es una teoría formal de la computabilidad construida semánticamente (a diferencia de la lógica clásica, que es una teoría formal de la verdad) que integra y extiende las lógicas clásica, lineal e intuicionista.
La semántica dinámica interpreta las fórmulas como funciones de actualización, abriendo la puerta a una variedad de comportamientos no clásicos.
Clasificación de las lógicas no clásicas según autores específicos
En Deviant Logic (1974) Susan Haack dividió las lógicas no clásicas en lógicas desviadas , cuasi desviadas y extendidas. [4] La clasificación propuesta no es excluyente; una lógica puede ser tanto una desviación como una extensión de la lógica clásica. [5] Algunos otros autores han adoptado la distinción principal entre desviación y extensión en lógicas no clásicas. [6] [7] [8] John P. Burgess utiliza una clasificación similar pero llama a las dos clases principales anticlásicas y extraclásicas. [9] Aunque se han propuesto algunos sistemas de clasificación para la lógica no clásica, como los de Haack y Burgess descritos anteriormente, por ejemplo, muchas personas que estudian lógica no clásica ignoran estos sistemas de clasificación. Como tal, ninguno de los sistemas de clasificación en esta sección debe tratarse como estándar.
En una extensión , se agregan constantes lógicas nuevas y diferentes , por ejemplo, el " " en lógica modal , que significa "necesariamente". [6] En las extensiones de una lógica,
El conjunto de teoremas generados es un superconjunto propio del conjunto de teoremas generados por la lógica clásica, pero sólo en el sentido de que los nuevos teoremas generados por la lógica extendida son sólo el resultado de nuevas fórmulas bien formadas.
En una desviación , se utilizan las constantes lógicas habituales, pero se les da un significado diferente al habitual. Solo se cumple un subconjunto de los teoremas de la lógica clásica. Un ejemplo típico es la lógica intuicionista, donde no se cumple la ley del tercio excluido . [8] [9]
Además, se pueden identificar variaciones (o variantes ), en las que el contenido del sistema permanece igual, mientras que la notación puede cambiar sustancialmente. Por ejemplo, la lógica de predicados multiordenada se considera una variación justa de la lógica de predicados. [6]
Sin embargo, esta clasificación ignora las equivalencias semánticas. Por ejemplo, Gödel demostró que todos los teoremas de la lógica intuicionista tienen un teorema equivalente en la lógica modal clásica S4. El resultado se ha generalizado a lógicas superintuicionistas y extensiones de S4. [10]
La teoría de la lógica algebraica abstracta también ha proporcionado medios para clasificar las lógicas, y la mayoría de los resultados se han obtenido para la lógica proposicional. La jerarquía algebraica actual de las lógicas proposicionales tiene cinco niveles, definidos en términos de propiedades de su operador de Leibniz : protoalgebraico, (finitamente) equivalencial y (finitamente) algebraizable. [11]
^ abc Gamut, LTF (1991). Lógica, lenguaje y significado, Volumen 1: Introducción a la lógica. University of Chicago Press. Págs. 156-157. ISBN978-0-226-28085-1.
^ Akama, Seiki (1997). Lógica, lenguaje y computación. Springer. p. 3. ISBN978-0-7923-4376-9.
^ ab Hanna, Robert (2006). Racionalidad y lógica. MIT Press. págs. 40-41. ISBN978-0-262-08349-2.
^ ab Burgess, John P. (2009). Lógica filosófica. Princeton University Press. pp. 1–2. ISBN978-0-691-13789-6.
^ Gabbay, Dov M.; Maksimova, Larisa (2005). Interpolación y definibilidad: lógicas modales e intuicionistas. Clarendon Press. p. 61. ISBN978-0-19-851174-8.
^ Pigozzi, D. (2001). "Lógica algebraica abstracta". En Hazewinkel, M. (ed.). Enciclopedia de matemáticas: Suplemento Volumen III . Springer. págs. 2–13. ISBN978-1-4020-0198-7.También en línea: "Lógica algebraica abstracta", Enciclopedia de Matemáticas , EMS Press , 2001 [1994]
Lectura adicional
Priest, Graham (2008). Una introducción a la lógica no clásica: de "si" a "es" (2.ª ed.). Cambridge University Press. ISBN978-0-521-85433-7.
Goble, Lou, ed. (2001). La guía Blackwell de lógica filosófica . Wiley-Blackwell. ISBN978-0-631-20693-4.Los capítulos 7 a 16 cubren las principales lógicas no clásicas de amplio interés en la actualidad.
Humberstone, Lloyd (2011). Los conectores . MIT Press. ISBN978-0-262-01654-4.Probablemente cubre más lógicas que cualquiera de los otros títulos de esta sección; una gran parte de esta monografía de 1500 páginas es transversal y compara, como su título lo indica, los conectivos lógicos en varias lógicas; aunque generalmente se omiten los aspectos de decidibilidad y complejidad.
Enlaces externos
Vídeo de Graham Priest y Maureen Eckert en Deviant Logic