Proceedings

The Logic of Inheritance in Frame Systems

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 483-487.

© 1987 International Joint Conferences on Artificial Intelligence

Abstract

This paper shows how the semantics of frames with exceptions can be described logically. We define a simple (purely declarative) frame language allowing for multiple inheritance and meta classes (i.e. the instances of a class may be classes themselves). Expressions of this language are translated into first order formulas. Circumscription of a certain predicate in the resulting theory yields the desired semantics. Our approach allows the intuition that subclasses should override superclasses to be represented in a very natural way .

  1. Allard!, G., Simi, M., Consistencv and Completeness of Omega, a Logic ftw Knowledge Representation. Proc. IJCAI 81, 1981,504-510
  2. Brachman/Schmolze 85
  3. Brachman, R.J., Schmolze, J.G., An Ouen!Ww of the Klr ONE Knowledge Representation System. Cognitive Sci- ence 9(2) , 1985, 171-216
  4. Etherington, D.W., Fbrm.ali.zing Nonmonotonic Reason- ing Systems. Artificial Intelligence 31, 1987, 41-85
  5. Etherington/Reiter 83
  6. Etherington, D.W., Reiter, R., 01\ /nll.eritance HiArat- chies With. Ezceptions. Proc. AAAI-83, 1983, 104-108
  7. Hayes, P.J ., The Logic of Fr-ames. in: Brachman, R.J., Levesque, H.J. (Eds.), Readings in Arliticial Intelli- gence, Tioga Publishing, Palo Alto, 1979, 287-295
  8. Hayes/Hendrix 81
  9. Hayes, P.J., Hendrix, G.G., A Logical View of 7}nles. SIGART Newsletter 74, 1981, 128-130
  10. Lifschilz, V., 01\ the Sa.tisftability of lXrcumscription. Artificial Intelligence 28, 1986, 17-27
  11. McCarthy, J. , Applications of arcumscription to Fbt- matizing Common Sense Knowledge. Proc. Non- Monotonic Reasoning Workshop, 1984, 295-327
  12. di Primio/Brewka 85
  13. di Primio , F., Brewka, G., BABYLON-Kernel System of an Jn.tegrated D\vironmmt for &pert System Develop- ment and qperation. Proc. 5th International Workshop Expert Systems and their Applications, Avig- non, 1985, 573-583
  14. Reiter, R., A Logic ftw Default Reasoning. Artificial Intelligence 25(1) , 1980, 81-132
  15. Roberts/Goldstein 77
  16. Roberts, R.B., Goldstein, I.P., 1he FRL Nanuet. MIT AI- Memo 409, 1977
  17. Sandewall, E., Nonmonotonic /n.ference Ru.les ftw .111/Jti- ple /nll.eritance with. Ezceptions. Proc. IEEE, Vol. 74, No . 10, 1986, 1345-1353
  18. Symbolics, Lisp Machine Manual. Vol. 3, Usp Language, Cambridge, 1985
  19. Tourelzky ,64
  20. Tourelzky, D.S., Implicit Ordering of Defaults in ln.Mt- itance Systems . Proc. AAAI-84, 1984, 322-325
  21. Tourelzky, D.S., 7he Mathematics of /n.Mritance Sys- tems. Research Noles in Artlftcial Intelligence, Pitman, London , 1986

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards