Skip to main content

Handling Contradictions in Default Theories

  • Conference paper
  • 1271 Accesses

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

Abstract

Reiter’s default logic can not tolerate contradictions in default theories. In the paper we modify the definition of default extension to permit conflicts between justifications of used defaults and default conclusions, which are called incoherences, to ensure the existence of extension. Then desired extensions are selected as preferred ones according to the criterion that incoherences should be minimal in a preferred extension. Besides, the underlying reasoning system is shifted to four-valued logic to deal with inconsistencies in axioms of default theories.

This work is partially supported by NSFC (grant number 60373002 and 60496322) and NKBRPC (grant number 2004CB318000).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Reiter, R.: A logic for default reasoning. Artificial Intelligence 13, 81–132 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  2. Han, Q., Lin, Z.: Paraconsistent default reasoning. In: 10th International Workshop on Non-Monotonic Reasoning, pp. 197–203 (2004)

    Google Scholar 

  3. Yue, A., Lin, Z.: Default logic based on four valued semantics. Chinese Journal of Computer Science 28(9), 1447–1458 (2005)

    MathSciNet  Google Scholar 

  4. daCosta, N.: Theory of inconsistent formal systems. Notre Dame Journal of Formal Logic 15, 497–510 (1974)

    Article  MathSciNet  Google Scholar 

  5. Besnard, P., Torsten, S.: Signed system for paraconsistent reasoning. Journal of Automated Reasoning 20(1-2), 191–213 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  6. Arieli, O., Avron, A.: The value of the four values. Artificial Intelligence 102(1), 97–141 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. Belnap, N.: A useful four-valued logic. Modern uses of multiple-valued logic, pp. 30–56 (1977)

    Google Scholar 

  8. Ginsberg, M.L.: Multivalued logics: a uniform approach to reasoning in artificial intelligence. Computational Intelligence 4, 265–316 (1988)

    Article  Google Scholar 

  9. Antoniou, G., Sperschneider, V.: Operational concepts of nonmonotonic logics, part 1: Default logic. Artificial Intelligence 8(1), 3–16 (1994)

    Article  MATH  Google Scholar 

  10. Lukaszewicz, W.: Considerations on default logic: an alternative approach. Computational Intelligence 4(1), 1–16 (1988)

    Article  MathSciNet  Google Scholar 

  11. Schaub, T.: On constrained default theories. In: ECAI, pp. 304–308 (1992)

    Google Scholar 

  12. Brewka, G.: Cumulative default logic: in defense of nonmonotonic inference rules. Artif. Intell. 50(2), 183–205 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  13. Zhang, M.: A new research into default logic. Inf. Comput. 129(2), 73–85 (1996)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Zili Zhang Jörg Siekmann

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, Z., Lin, Z. (2007). Handling Contradictions in Default Theories. In: Zhang, Z., Siekmann, J. (eds) Knowledge Science, Engineering and Management. KSEM 2007. Lecture Notes in Computer Science(), vol 4798. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76719-0_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76719-0_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76718-3

  • Online ISBN: 978-3-540-76719-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics