PL EN


2014 | 23 | 2 | 171–188
Article title

Logical problems with nonmonotonicity

Authors
Title variants
Languages of publication
EN
Abstracts
EN
A few years ago, believing that human thinking is nonmonotonic, I tried to reconstruct a nonmonotonic reasoning by application of two monotonic procedures. I called them “step forward” and “step backward” (see [4]). The first procedure is just a consequence operation responsible for an extension of the set of beliefs. The second one, defined on the base of the logic of falsehood reconstructed for the given logic of truthfulness, is responsible for a reduction of the set of beliefs. Both procedures taken together were successfully verified by using so-called AGM (see [5]), postulates for expansion, contraction and revision formulated by Alchourrón, Gärdenfors and Makinson (e.g. [1]). Reasoning composed of the mutual application of both procedures seemed to be quite natural for modeling our thinking. At that time, I supposed that it should be nonmonotonic but I was wrong. It turned out impossible to satisfy a definition of the nonmonotonic inference by reasoning composed both steps. To understand why this is impossible, I began to analyze how nonmonotonicity is obtainable in some well-known cases in the literature. I analyzed the problem from two points of view: (1) non-formal examples for nonmonotonicity and (2) formal constructions of nonmonotonic operations/relations. The result of those investigations was astonishing: none of the considered by me cases of nonmonotonicity belonging to point (1) and almost none belonging to (2) satisfies the definition of nonmonotonic inference. Arguments against the nonmonotonic character of well-known examples for nonmonotonicity of human thinking are more precisely presented in [6]. I present them below an abbreviated version of them.
Year
Volume
23
Issue
2
Pages
171–188
Physical description
Dates
published
2014-06-01
online
2014-02-07
Contributors
  • Department of Cognitive Science, Institute of Psychology, University of Łodź, Smugowa 10/12, 91-433 Łódź, Poland , lukowski@uni.lodz.pl
References
  • Alchourron, C., P. Gärdenfors and D. Makinson, “On the logic of theory change: contraction functions and their associated revision functions”, Theoria, 48 (1985): 4–37. DOI: 10.1111/j.1755-2567.1982.tb00480.x
  • Gabbay, Dov M., C.J. Hogger and J.A. Robinson, Handbook of Logic in Artificial Intelligence and Logic Programming, Volume 3, Clarendon Press, Oxford, 1994.
  • Ginsberg, Matthew L., “AI and nonmonotonic reasoning”, pages 1–33 in [2].
  • Łukowski, Piotr, “A formalisation of the “step forward — step backward” reasoning”, Anales del Seminario de Historia de la Filosofia, 18 (2001): 109–124.
  • Łukowski, Piotr, “The procedures for belief revision”, pages 249–268 in Towards Mathematical Philosophy, Trends in Logic 28, Springer, 2009.
  • Łukowski, Piotr, “Is human reasoning really nonmonotonic?”, Logic and Logical Philosophy, 22 (2013): 63–73. DOI: 10.12775/LLP.2013.004
  • Poole, David, “Default logic”, pages 189–215 in [2].
  • Makinson, David, “General patterns in nonmonotonic reasoning”, pages 35–110 in [2].
  • Makinson, David, Bridgges from Classical to Nonmonotonic Logic, Text In Computing, Vol. 5, published by King’s College, 2005.
  • Shoham, Y., Reasoning About Change, MIT Press, Cambridge, USA 1988.
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.desklight-2739c559-6fa6-4aca-acab-285f11b01334
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.