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.
Preview
Unable to display preview. Download preview PDF.
References
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.
Fahlman, S.E., NETL: A System for Representing and Using Real-World Knowledge. The MIT Press, Cambridge, MA, 1979.
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.
Roberts, R.B. and Goldstein, I. P. The FRL Manual, MIT AI Laboratory Memo 409, Cambridge, 1977.
Sandewall, E. Non-monotonic Inference Rules for Multiple Inheritance with Exceptions. Proceedings of the IEEE, vol 74, 1986, pp. 1345–1353.
Touretsky, D.S. The Mathematics of Inheritance Systems. Morgan Kaufmann Publishers, Los Altos, CA, 1986.
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.
Author information
Authors and Affiliations
Editor information
Rights 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