Skip to main content

Representing domain structure of many-sorted Prolog knowledge bases

  • Part 2: Submitted Contributions
  • Conference paper
  • First Online:
Foundations of Logic and Functional Programming

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 306))

Abstract

After a brief introduction on the necessity of an explicit domain description for logic knowledge bases and the advantages of many-sorted logics, we argue that domain representation may consist of a separate logic theory which allows sorts to be assigned and tested dynamically. Then we show how this theory may be used by a meta-interpreter to implement many-sorted unification. Moreover we introduce a way for structuring the domain of discourse in a semantic network, leading to a system where domain knowledge and object language assertions are conceptually distinguished but embedded within an homogeneous formalism, which we call DRL (Declarative Representation Language). We call the former terminologic knowledge and the latter assertional knowledge, showing how some of the ideas of knowledge representation systems like KRYPTON can be successfully introduced within a logic programming 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

  • Brachman, R.J., Fikes, R.E., Levesque, H.J. (1983). KRYPTON: a functional approach to knowledge representation, Fairchild Laboratory for Artificial Intelligence Research, technical report no. 16

    Google Scholar 

  • Brachman, R.J., Schmolze, J. G. (1985). An overview of the KL-ONE knowledge representation system, Cognitive Science 9(2).

    Google Scholar 

  • Brachman, R.J., Gilbert, V.P., Levesque, H.J. (1985). An essential hybrid reasoning system: knowledge and symbol level accounts of KRYPTON, Proc. of IJCAI, Los Angeles.

    Google Scholar 

  • Frisch, A.M. (1985). An investigation into inference with restricted quantification and a taxonomic representation, SIGART newsletter, n. 1.

    Google Scholar 

  • Guarino, N. (1987) Terminologic and assertional knowledge within Prolog knowledge bases, in preparation.

    Google Scholar 

  • Hayes, P.J. (1979). The logic of frames, in D. Metzing (ed.), Frame conceptions and text understanding, Walter de Gruyter and Co., Berlin.

    Google Scholar 

  • Kleene (1967). Introduction to mathematical logic, John Wiley, New York.

    Google Scholar 

  • Kowalski, R. (1979). Logic for problem solving. North Holland.

    Google Scholar 

  • Levesque, H.J. (1984a). Foundations of a functional approach to knowledge representation, Artificial Intelligence 23 (2)

    Google Scholar 

  • Levesque, H.J. (1984b). A logic of implicit and explicit belief. Fairchild Technical Report No. 653.

    Google Scholar 

  • Logicware inc., Toronto and SzKI, Budapest (1985). MProlog reference manual.

    Google Scholar 

  • McCarthy, J. (1979). First order theories of individual concepts and propositions, Machine Intelligence 9, Ellis Horwood, New York.

    Google Scholar 

  • McSkimin, J., Minker, J. (1979). A predicate calculus based semantic network for deductive searching, in N. V. Findler (ed.), Associative Networks: representation and use of knowledge by computers, Academic Press.

    Google Scholar 

  • Moore, R.C. (1982). The role of logic in knowledge representation and commonsense reasoning. Proceedings of AAAI-82, Pittsburgh.

    Google Scholar 

  • Newell, A. (1981). The knowledge level, AI Magazine 2 (2).

    Google Scholar 

  • Shapiro, S.A. (1986). Symmetric relations, intensional individuals, and variable binding. Proceedings of the IEEE, 74 (10).

    Google Scholar 

  • Sowa, J.F. (1984). Conceptual structures: information processing in mind and in machine, Addison-Wesley.

    Google Scholar 

  • Stickel, M.E. (1986a). Schubert's steamroller problem: formulations and solutions, Journal of automated reasoning 2 (2).

    Google Scholar 

  • Stickel, M.E. (1986b). An introduction to automated deduction. In W. Bibel and Ph. Jorrand (eds.), Fundamentals of artificial intelligence, Springer Verlag.

    Google Scholar 

  • Walther, C. (1983). A many-sorted calculus based on resolution and paramodulation. Proceedings of IJCAI-83, Karlsruhe.

    Google Scholar 

  • Walther, C. (1984). Unification in many-sorted theories. Proc. of 6th ECAI, Pisa.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Mauro Boscarol Luigia Carlucci Aiello Giorgio Levi

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Guarino, N. (1988). Representing domain structure of many-sorted Prolog knowledge bases. In: Boscarol, M., Carlucci Aiello, L., Levi, G. (eds) Foundations of Logic and Functional Programming. Lecture Notes in Computer Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19129-1_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-19129-1_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19129-2

  • Online ISBN: 978-3-540-39126-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics