Skip to main content

Handling multiple inheritance with exceptions : An alternative approach

  • Reasoning
  • Conference paper
  • First Online:
Knowledge Based Computer Systems (KBCS 1989)

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

Included in the following conference series:

  • 1954 Accesses

Abstract

The design of inheritance systems that allow multiple inheritance combined with exceptions poses some difficult problems. Any good theory of inheritance should meet two, sometimes complementary, goals: it should provide answers that correspond to human intuition, and it should be backed by a simple and rational reasoning process. We propose a method for reasoning with inheritance hierarchies that focuses on differences of nodes from a common ancestor in the hierarchy to derive the set of properties inherited by a node. We show the application of the algorithm to some of the classic examples in inheritance systems, compare their results with ours, and discuss the rationale behind our approach.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brachman, R.J., Fikes, R.E. and Levesque, H.J. KRYPTON: A Functional Approach to Knowledge Representation, IEEE Computer, 16(10), 1983. pp. 67–73.

    Google Scholar 

  2. Fahlman, S.E., NETL: A System for Representing and Using Real-World Knowledge. The MIT Press, Cambridge, MA, 1979.

    Google Scholar 

  3. Padgham, L. A Model and Representation for Type Information and Its Use in Reasoning with Defaults, Proceedings of AAAI-88, Saint Paul, Minnesota, 1988, pp. 409–414.

    Google Scholar 

  4. Roberts, R.B. and Goldstein, I. P. The FRL Manual, MIT AI Laboratory Memo 409, Cambridge, 1977.

    Google Scholar 

  5. Sandewall, E. Non-monotonic Inference Rules for Multiple Inheritance with Exceptions. Proceedings of the IEEE, vol 74, 1986, pp. 1345–1353.

    Google Scholar 

  6. Touretsky, D.S. The Mathematics of Inheritance Systems. Morgan Kaufmann Publishers, Los Altos, CA, 1986.

    Google Scholar 

  7. Touretsky, D.S., Horty, J.F., Thomason, R.H. A Clash of Intuitions: The Current State of Nonmonotonic Multiple Inheritance Systems, Proceedings of IJCAI 87, Milan, August, 1987, vol 1, pp. 476–482.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

S. Ramani R. Chandrasekar K. S. R. Anjaneyulu

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhansali, S., Harandi, M.T. (1990). Handling multiple inheritance with exceptions : An alternative approach. In: Ramani, S., Chandrasekar, R., Anjaneyulu, K.S.R. (eds) Knowledge Based Computer Systems. KBCS 1989. Lecture Notes in Computer Science, vol 444. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0018397

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-52850-0

  • Online ISBN: 978-3-540-47168-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics