Deriving inference rules for terminological logics

  • Véronique Royer
  • J. Joachim Quantz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 633)


Terminological Logics can be investigated under different perspectives. The aim of this paper is to provide the basis for a tighter combination of theoretical investigations with issues arising in the actual implementation of terminological representation systems. We propose to use inference rules, derived via the sequent calculus, as a new method for specifying terminological inference algorithms. This approach combines the advantages of the tableaux methods and the normalize-combine algorithms that have been predominant in terminological proof theory so far. We first show how a completeness proof for the inference rules of a relatively restricted terminological logic can be given. We then show how these inference rules can be used to construct normalize-compare algorithms and prove their completeness. Furthermore, these rules can be used in two ways for the characterization of terminological representation systems: first, the incompleteness of of systems can be documented by listing those rules that have not been implemented; second, the reasoning strategy can be described by spesifying which rules are applied forward and which backward.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    K.Apt, H.Blair, A.Walker, “Toward a Theory of Declarative Knowledge”, in Workshop on Foundations of Deductive Databases, 1986Google Scholar
  2. 2.
    A.Avron, “Simple Consequence Relations”, Information and Computation 92, 105–139, 1991CrossRefGoogle Scholar
  3. 3.
    J.Castaing, “A New Formalisation of Subsumption in Frame-based Representation System”, in KR'91, 78–88Google Scholar
  4. 4.
    C.L.Chang, R.C.T. Lee (eds), Symbolic Logic and Mechanical Theorem Proving, New York: Academic Press, 1973Google Scholar
  5. 5.
    F.M. Donini, M. Lenzerini, D. Nardi, W. Nutt, “The Complexity of Concept Languages”, KR'91, 151–162Google Scholar
  6. 6.
    F.M. Donini, M. Lenzerini, D. Nardi, W. Nutt, “Tractable Concept Languages” IJCAI'91, 458–463Google Scholar
  7. 7.
    J.Gallier, Logic for Computer Science; Foundations of Automatic Theorem Proving, New York: Harper and Row, 1986Google Scholar
  8. 8.
    J.Y.Girard, “Linear Logic”, Theoretical Computer Science 50, 1–102, 1987CrossRefGoogle Scholar
  9. 9.
    J.Y.Girard, Y.Laffont, P.Taylor, Proofs and Types, Cambridge: Cambridge University Press, 1989Google Scholar
  10. 10.
    G. Sundholm, “Systems of Deduction”, in D.Gabbay, F.Guenthner (eds), Handbook of Philosophical Logic, Vol. I, Dordrecht: Reidel, 133–188, 1983Google Scholar
  11. 11.
    C. Kindermann, “Class Instances in a Terminological Framework-an Experience Report”, in H. Marburger (ed.), Proc. of GWAI-90, Berlin: Springer, 48–57, 1990Google Scholar
  12. 12.
    R.M. MacGregor, D. Brill, “Recognition Algorithms for the Loom Classifier”, to appear in AAAI-92 Google Scholar
  13. 13.
    B. Nebel, Reasoning and Revision in Hybrid Representation Systems, Berlin: Springer, 1990Google Scholar
  14. 14.
    R.Kowalski, M.H.Van Emden, “The Semantics of Predicate Logic as a Programming Language”, Journal of ACM 23(4), 1976Google Scholar
  15. 15.
    J. Quantz, Modeling and Reasoning with Defined Roles in back, KIT-Report 84, Technische Universität Berlin, 1990Google Scholar
  16. 16.
    J. Quantz, “How to Fit Generalized Quantifiers into Terminological Logics”, to appear in ECAI-92 Google Scholar
  17. 17.
    J. Quantz, C. Kindermann Implementation of the back System Version 4, KIT Report 78, Technische Universität Berlin, 1990Google Scholar
  18. 18.
    V. Royer, J. Quantz, “Deriving Inference Rules for Terminological Logics: a Rewriting Approach into Sequent Calculi”. KIT Report in preparationGoogle Scholar
  19. 19.
    J. Schmolze, D. Israel, “kl-one: Semantics and Classification”, in Research in Knowledge Representation and Natural Language Understanding, BBN Annual Report 5421, 27–39 1983Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Véronique Royer
    • 1
  • J. Joachim Quantz
    • 2
  1. 1.Onera-CertToulouse
  2. 2.Technische Universität Berlin KIT-BACKBerlin 10

Personalised recommendations