stringtranslate.com

Lógica no monótona

Una lógica no monótona es una lógica formal cuya relación de conclusión no es monótona . En otras palabras, las lógicas no monótonas están diseñadas para capturar y representar inferencias refutables , es decir, un tipo de inferencia en la que los razonadores extraen conclusiones tentativas, lo que les permite retractarse de sus conclusiones basándose en evidencia adicional. [1] La mayoría de las lógicas formales estudiadas tienen una relación de implicación monótona, lo que significa que agregar una fórmula a las hipótesis nunca produce una poda de su conjunto de conclusiones. Intuitivamente, la monotonía indica que aprender una nueva pieza de conocimiento no puede reducir el conjunto de lo que se sabe. Las lógicas monótonas no pueden manejar varias tareas de razonamiento, como el razonamiento por defecto (las conclusiones pueden derivarse solo por falta de evidencia de lo contrario), el razonamiento abductivo (las conclusiones solo se deducen como explicaciones más probables), algunos enfoques importantes para razonar sobre el conocimiento (la ignorancia de una conclusión debe retractarse cuando la conclusión se conoce) y, de manera similar, la revisión de creencias (el nuevo conocimiento puede contradecir creencias antiguas).

Razonamiento abductivo

El razonamiento abductivo es el proceso de derivar una explicación suficiente de los hechos conocidos. Una lógica abductiva no debería ser monótona porque las explicaciones probables no son necesariamente correctas. Por ejemplo, la explicación probable de ver el pasto mojado es que llovió; sin embargo, esta explicación debe retractarse cuando se descubre que la causa real de que el pasto esté mojado fue un aspersor. Dado que la explicación anterior (que llovió) se retracta debido a la adición de un elemento de conocimiento (que había un aspersor activado), cualquier lógica que modele explicaciones no es monótona.

Razonamiento sobre el conocimiento

Si una lógica incluye fórmulas que significan que algo no se sabe, esta lógica no debería ser monótona. De hecho, aprender algo que antes no se sabía lleva a la eliminación de la fórmula que especifica que ese fragmento de conocimiento no se sabe. Este segundo cambio (una eliminación causada por una adición) viola la condición de monotonía. Una lógica para razonar sobre el conocimiento es la lógica autoepistémica .

Revisión de creencias

La revisión de creencias es el proceso de cambiar creencias para dar cabida a una nueva creencia que podría ser incoherente con las antiguas. Suponiendo que la nueva creencia es correcta, algunas de las antiguas deben retractarse para mantener la coherencia. Esta retractación en respuesta a la incorporación de una nueva creencia hace que cualquier lógica de revisión de creencias no sea monótona. El enfoque de revisión de creencias es una alternativa a las lógicas paraconsistentes , que toleran la incoherencia en lugar de intentar eliminarla.

Formalizaciones de lógicas no monótonas basadas en la teoría de la prueba y en la teoría de modelos

La formalización teórica de la prueba de una lógica no monótona comienza con la adopción de ciertas reglas de inferencia no monótonas y luego prescribe contextos en los que estas reglas no monótonas pueden aplicarse en deducciones admisibles. Esto se logra típicamente por medio de ecuaciones de punto fijo que relacionan los conjuntos de premisas y los conjuntos de sus conclusiones no monótonas. La lógica por defecto y la lógica autoepistémica son los ejemplos más comunes de lógicas no monótonas que se han formalizado de esa manera. [2]

La formalización teórica de modelos de una lógica no monótona comienza con la restricción de la semántica de una lógica monótona adecuada a algunos modelos especiales, por ejemplo, a modelos mínimos, [3] [4] y luego deriva un conjunto de reglas de inferencia no monótonas , posiblemente con algunas restricciones sobre en qué contextos se pueden aplicar estas reglas, de modo que el sistema deductivo resultante sea sólido y completo con respecto a la semántica restringida . [5] A diferencia de algunas formalizaciones teóricas de pruebas que adolecían de paradojas bien conocidas y a menudo eran difíciles de evaluar con respecto a su consistencia con las intuiciones que se suponía que capturaban, las formalizaciones teóricas de modelos estaban libres de paradojas y dejaban poco, si es que dejaban alguno, espacio para la confusión sobre qué patrones no monótonos de razonamiento cubrían. Los ejemplos de formalizaciones teóricas de prueba de razonamiento no monótono, que revelaron algunas propiedades indeseables o paradójicas o no capturaron las comprensiones intuitivas deseadas, que se han formalizado con éxito (de manera consistente con las respectivas comprensiones intuitivas y sin propiedades paradójicas, es decir) por medios teóricos de modelos incluyen la circunscripción de primer orden , la suposición de mundo cerrado [5] y la lógica autoepistémica [2] .

Véase también

Notas

  1. ^ Strasser, Christian; Antonelli, G. Aldo. "Lógica no monótona". plato.stanford.edu/index.html . Stanford Encyclopedia of Philosophy . Consultado el 19 de marzo de 2015 .
  2. ^ ab Suchenek, Marek A. (2011), "Notas sobre la lógica proposicional autoepistémica no monótona" (PDF) , Zeszyty Naukowe (6), Escuela de Informática de Varsovia: 74–93.
  3. ^ Suchenek, Marek A. (1990), "Aplicaciones de los teoremas del homomorfismo de Lyndon a la teoría de modelos mínimos"., International Journal of Foundations of Computer Science , 01 (1), World Scientific: 49–59, doi :10.1142/S0129054190000059
  4. ^ Gelfond, Michael; Przymusinska, Halina; Przymusinski, Teodor (1990), "Sobre la relación entre CWA, el modelo mínimo y la semántica del modelo mínimo herbrand", International Journal of Intelligent Systems , 5 (5), Wiley: 549–564, doi : 10.1002/int.4550050507
  5. ^ ab Suchenek, Marek A. (1993), "Caracterizaciones sintácticas de primer orden de implicación mínima, implicación mínima de dominio y implicación de Herbrand", Journal of Automated Reasoning (10), Kluwer Academic Publishers / Springer: 237–263.

Referencias

Enlaces externos