Skip to main content
Log in

Faithful representation of nonmonotonic patterns of inference

  • General Articles
  • Published:
Minds and Machines Aims and scope Submit manuscript

Abstract

Recently, John Bell has proposed that a specific conditional logic, C, be considered as a serious candidate for formally representing and faithfully capturing various (possibly all) formalized notions of nonmonotonic inference. The purpose of the present paper is to develop evaluative criteria for critically assessing such claims. Inference patterns are described in terms of the presence or absence of residual classical monotonicity and intrinsic nonmonotonicity. The concept of a faithful representation is then developed for a formalism purported to encode a pattern of nonmonotonic inference already captured by another. In the main body of the paper these evaluative criteria are applied to assess (negatively) whether C or any conditional logic provides a faithful representation for nonmonotonic patterns of inference captured by inference operators and relations modeling the dynamics of belief change.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Bibliography

  • Alchourron, C., P. Gardenfors, and D. Makinson (1985), ‘On the Logic of Theory Change: Partial Meet Contraction and Revision Functions’, The Journal of Symbolic Logic 50, pp. 510–530.

    Google Scholar 

  • Bell, J. (1990), ‘The Logic of Nonmonotonicity’, Artificial Intelligence 41, pp. 365–374.

    Google Scholar 

  • Chellas, B. (1975), ‘Basic Conditional Logic’, Journal of Philosophical Logic 4, 133–153.

    Google Scholar 

  • Dalal M. (1988), ‘Investigations into a Theory of Knowledge Base Revision: Preliminary Report’, Proceedings of the 7th AAAI, pp. 475–479, American Association for Artificial Intelligence.

  • Gabbay, D. (1985), ‘Theoretical Foundations for Non-monotonic Reasoning in Expert Systems’, in K. Apt (ed.), Logics and Models of Concurrent Systems, Berlin: Springer-Verlag.

    Google Scholar 

  • Gardenfors, P. (1988), Knowledge in Flux, Boston: MIT Press.

    Google Scholar 

  • Gardenfors, P. (1991), ‘Nonmonotonic Inferences Based on Expectations: A Preliminary Report’, Proceedings of the Second International Conference on Principles of Knowledge Representation and Reasoning (KR91), pp. 585–590, San Mateo: Morgan Kaufmann.

    Google Scholar 

  • Ginsberg, M. (ed.) (1987), Readings in Nonmonotonic Reasoning, Los Altos: Morgan Kaufmann.

    Google Scholar 

  • Harper, W., (1976), ‘Ramsey Test Conditionals and Iterated Belief Change’, in W. Harper and C. Hooker (eds.), Foundations of Probability, Statistical Inference and Statistical Theories of Science, Vol. 1, pp. 117–136. Boston: Reidel.

    Google Scholar 

  • Harper, W., R. Stalnaker, and G. Pearce (eds.) (1980), Ifs, pp. 323–340. Boston: Reidel.

    Google Scholar 

  • Israel, D. (1980), ‘What's Wrong with Non-Monotonic Logic?’ Proceedings of the First Annual National Conference on Artifical Intelligence, pp. 99–101. Los Altos: Morgan Kaufmann.

    Google Scholar 

  • Kraus, S., D. Lehmann, and M. Magidor (1990), ‘Nonmonotonic Reasoning, Preferential Models and Cumulative Logics’, Artificial Intelligence 44, pp. 167–207.

    Google Scholar 

  • Kunen, K. (1983), Set Theory, An Introduction to Independence Proofs, New York: Elsevier.

    Google Scholar 

  • Lewis, D. (1973), Counterfactuals, Cambridge: Harvard.

    Google Scholar 

  • Makinson, D. (1989), ‘General Theory of Cumulative Inference’, in M. Reinfrank et al. (eds.), Proceedings of the Second International Workshop on Nonmonotonic Reasoning, Lecture Notes in Computer Science 346, Berlin: Springer-Verlag.

    Google Scholar 

  • Makinson, D. and P. Gardenfors. (1991), ‘Relations between the Logic of Theory Change and Nonmonotonic Logic’, in A. Fuhrmann and M. Morreau (eds.), Proceedings of the Konstanz Workshop on the Logic of Theory Change, Lecture Notes in Computer Science 465, Berlin: Springer-Verlag.

    Google Scholar 

  • Nute, D. (1984), ‘Conditional Logic’ in D. Gabbay and F. Guenthner (eds.). Handbook of Philosophical Logic, Chapter II.8, pp. 387–439, Dordrecht, Holland: D. Reidel.

    Google Scholar 

  • Nute, D. (1980), Topics in Conditional Logic, Dordrecht, Holland: D. Reidel.

    Google Scholar 

  • Nute D. (1989), Review of M. Ginsberg (ed.), Readings in Nonmonotonic Reasoning, Philosophical Psychology 2, pp. 351–355.

  • Pais J. (1991a), ‘Nonmonotonic Clause Management Systems for Revising Plan Assumptions’, in P. Lehner (ed.), Proceedings of the DARPA Conference on Associate Technology, pp. 99–110, George Mason University.

  • Pais J. (1991b), ‘Revision Algebra Semantics for Conditional Logic’, Unpublished.

  • Pais J. and P. Jackson (1991), ‘Partial Monotonicity and a New Version of the Ramsey Test’, Studia Logica. (to appear).

  • Pollock, J. (1981), ‘A Refined Theory of Counterfactuals’, J. Phil. Logic 10, pp. 239–266.

    Google Scholar 

  • Shoham, Y. (1987), ‘Nonmonotonic Logics: Meaning and Utility’, Proceedings of the 10th IJCAI, pp. 388–393. Los Altos, CA: Morgan Kaufmann.

    Google Scholar 

  • Stalnaker, R. (1968), ‘A Theory of Conditionals’, in N. Rescher (ed.), Studies in Logical Theory, No. 2, pp. 98–112. Oxford: Blackwell.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pais, J. Faithful representation of nonmonotonic patterns of inference. Mind Mach 2, 27–49 (1992). https://doi.org/10.1007/BF00261288

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00261288

Key words

Navigation