Epistemic queries in Classic

  • Andreas Becker
  • Gerhard Lakemeyer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 861)


Levesque showed that the ability to formulate queries that refer explicitly to the knowledge of a knowledge base significantly increases the expressiveness of a query language. He demonstrated also that epistemic queries can be reduced to a sequence of non-epistemic, that is to say, conventional queries. However, this reduction technique relies on the very expressive language of full first-order logic with equality. In this paper we show that epistemic queries as expressions of an extension of the concept language Classic, which is severely limited in expressiveness compared to first-order logic, can nevertheless be reduced to non-epistemic queries in many cases.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Becker, Eine epistemische Erweiterung von Classic als Interaktionssprache für Classic-Wissensbasen, Diploma Thesis (in German), University of Bonn, 1994.Google Scholar
  2. 2.
    F. Baader et al., Terminologische Logiken, in: Künstliche Intelligenz, 1992, 23–33.Google Scholar
  3. 3.
    R. J. Brachman, D. L. McGuinness, P. F. Patel-Schneider, L. A. Resnick, Living with Classic: When and How to Use a KL-ONE-Like Language, in: J. Sowa (ed.), Principles of Semantic Networks, Morgan Kaufmann, San Mateo, 1990.Google Scholar
  4. 4.
    F. M. Donini et al., Adding Epistemic Operators to Concept Languages, in: Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, Morgan Kaufmann, San Mateo, 1992, 342–53.Google Scholar
  5. 5.
    J. Y. Halpern, Y. Moses, A guide to completeness and complexity for modal logics of knowledge and belief, in: Artificial Intelligence 54, 1992, 319–379.Google Scholar
  6. 6.
    J. Hintikka, Knowledge and Belief: An Introduction to the Logic of the Two Notions, Cornell University Press, Ithaka, NY, 1962.Google Scholar
  7. 7.
    S. A. Kripke, Semantical considerations on modal logic, in: Acta Philosophica Fennica 16, 1963, 83–94.Google Scholar
  8. 8.
    M. Lenzerini, A. Schaerf, Querying Concept-Based Knowledge Bases, in: H. Boley, M. M. Richter, (eds.), Processing Declarative Knowledge, Workshop-Proceedings PDK 91, Springer, 1991, 107–123.Google Scholar
  9. 9.
    H. J. Levesque, Foundations of a functional approach to knowledge representation, in: Artificial Intelligence 23, 1984, 155–212.Google Scholar
  10. 10.
    H. J. Levesque, All I know: A Study in Autoepistemic Logic, in: Artificial Intelligence 42, 1990, 263–309.Google Scholar
  11. 11.
    L. A. Resnick et al., Classic Description and Reference Manual For the Common Lisp Implementation Version 1.2, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Andreas Becker
    • 1
  • Gerhard Lakemeyer
    • 1
  1. 1.Institute of Computer Science IIIUniversity of BonnBonn

Personalised recommendations