Skip to main content

Base Belief Change for Finitary Monotonic Logics

  • Conference paper
Current Topics in Artificial Intelligence (CAEPIA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5988))

Included in the following conference series:

Abstract

We slightly improve on characterization results already in the literature for base revision. We show that consistency-based partial meet revision operators can be axiomatized for any sentential logic \(\mathcal{S}\) satisfying finitarity and monotonicity conditions (neither the deduction theorem nor supraclassicality are required to hold in \(\mathcal{S}\)). A characterization of limiting cases of revision operators, full meet and maxichoice, is also offered. In the second part of the paper, as a particular case, we focus on the class of graded fuzzy logics and distinguish two types of bases, naturally arising in that context, exhibiting different behavior.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alchourrón, C., Gärdenfors, P., Makinson, D.: On the Logic of Theory Change: Partial Meet Contraction and Revision Functions. The Journal of Symbolic Logic 50, 510–530 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  2. Alchourrón, C., Makinson, D.: On the Logic of Theory Change: Contraction functions and their associated revision functions. Theoria 48, 14–37 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  3. Benferhat, S., Dubois, D., Prade, H.: Some syntactic approaches to the Handling of Inconsistent Knowledge Bases: A Comparative Study. Studia Logica 58, 17–45 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Booth, R., Richter, E.: On Revising Fuzzy Belief Bases. Studia Logica 80, 29–61 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Esteva, F., Gispert, J., Godo, L., Noguera, C.: Adding truth-constants to logics of continuous t-norms: axiomatization and completeness results. Fuzzy Sets and Systems 185, 597–618 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  6. Font, J.M., Jansana, R.: A General Algebraic Semantics for Sentential Logics. Lecture Notes in Logic, vol. 7. Springer, Heidelberg (1996)

    Book  MATH  Google Scholar 

  7. Gerla, G.: Fuzzy Logic: Mathematical Tools for Approximate Reasoning. In: Trends in Logic, vol. 11, Kluwer, Dordrecht (2001)

    Google Scholar 

  8. Hájek, P.: Metamathematics of Fuzzy Logic. In: Trends in Logic, vol. 4, Kluwer, Dordrecht (1998)

    Google Scholar 

  9. Hansson, S.: Reversing the Levi Identity. J. of Phil. Logic 22, 637–699 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hansson, S.: A Textbook of Belief Dynamics. Kluwer, Dordrecht (1999)

    Book  MATH  Google Scholar 

  11. Hansson, S., Wassermann, R.: Local change. Studia Logica 70, 49–76 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Nebel, B.: Base Revision Operations and Schemes: Semantics, Representation and Complexity. In: 11th European Conference on Artificial Intelligence, ECAI (1994)

    Google Scholar 

  13. Pavelka, J.: On fuzzy logic I, II, III. Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 25, 45–52, 119–134, 447–464 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  14. Peppas, P.: Belief Revision. In: van Harmelen, F., Lifschitz, V., Porter, B. (eds.) Handbook of Knowledge Representation. Elsevier, Amsterdam (2007)

    Google Scholar 

  15. Zhang, D., Foo, N.: Infinitary Belief Revision. J. of Phil. Logic 30, 525–570 (2001)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pardo, P., Dellunde, P., Godo, L. (2010). Base Belief Change for Finitary Monotonic Logics. In: Meseguer, P., Mandow, L., Gasca, R.M. (eds) Current Topics in Artificial Intelligence. CAEPIA 2009. Lecture Notes in Computer Science(), vol 5988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14264-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14264-2_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14263-5

  • Online ISBN: 978-3-642-14264-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics