Inference methods and semantics on or-type knowledge bases

  • Hiroshi Sakai
Knowledge Base System
Part of the Lecture Notes in Computer Science book series (LNCS, volume 383)


Or-type knowledge is information which has some disjunctive conclusions, for example, (AB)←C. We often face with this type of knowledge in our everyday lives. There are several problems to deal with such type of knowledge in computer systems. In general, it is difficult to represent the or-type knowledge in Horn logic. In this paper, we extend first order formulas and define the interpretations for them in a three valued logic. According to the discussion, a Horn clause is also extended so as to deal with the or-type knowledge. We show a fixpoint theorem, the soundness and completeness of a resolution.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Reiter: On Closed World Databases, In Logic and Databases, H. Gallaire Eds., 1979.Google Scholar
  2. [2]
    J.W. Lloyd: Foundation of Logic Programming, Springer-Verlag, 1984.Google Scholar
  3. [3]
    Tanaka and Katsuno: Ko-sui-jun Database (unpublished manuscript in Japanese).Google Scholar
  4. [4]
    D.W. Loveland: Near-Horn Prolog, Proc. 4th Int. Conf. on Logic Programming, 1987.Google Scholar
  5. [5]
    J.W. Lloyd and R.W. Toper: Making Prolog More Expressive, Journal of the Logic Programming vol.3, 1984.Google Scholar
  6. [6]
    E.F. Codd: Extending the Database Relational Model to Capture More Meaning, ACM Transaction on Database Systems, vol.4, no.4, 1979.Google Scholar
  7. [7]
    W. Lipski: On Semantic Issues Connected with Incomplete Information Databases, ACM Transaction on Database Systems, vol.4, no.3, 1979.Google Scholar
  8. [8]
    W. Lipski: On Databases with Incomplete Information, Journal of the ACM, vol.28, no.1, 1981.Google Scholar
  9. [9]
    R.Turner: Logics for Artificial Intelligence, Ellis Horwood, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Hiroshi Sakai
    • 1
  1. 1.Information Science CenterKyushu Institute of TechnologyIizuka, FukuokaJapan

Personalised recommendations